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Abstract 

The original theme of the paper is the existence proof of "there is 

V = (Va ■ ol < A) which is a (A, J)-sequence for /=(/,: i < 6), a 
sequence of ideals. This can be thought of as in a generalization to 
Luzin sets and Sierpinski sets, but for the product FI i<5 dom(/i), the 
existence proofs are related to pcf. 

The second theme is when does a Boolean algebra B has free caliber 
A (i.e. if X C B and |X| = A, then for some Y C X with \Y\ = A and 

Y is independent). We consider it for B being a Maharam measure 
algebra, or B a (small) product of free Boolean algebras, and k-cc 
Boolean algebras. A central case A = Q^) 4 " or more generally, A = fi + 
for fi strong limit singular of "small" cofmality. A second one is \l = 
H <K < A < 2 M ; the main case is A regular but we also have things to 
say on the singular case. Lastly, we deal with ultraproducts of Boolean 
algebras in relation to irr(-) and s(-) etc. 



* Publication no. 620. The research partially supported by NSF under grant #144- 
EF67 and by "Basic Research Foundation" administered by The Israel Academy of Sci- 
ences and Humanities. 
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Annotated Content 

§0. Introduction. 

§1. The framework and an illustration 

We define when u fj = (r] a : a < A) is a (A, /, J)-sequence for I = (Jj : 
i < 5), which means (/ = J^ d for simplicity) that each r) a € ni<<5 Dom(/j) 
and that for A = (Ai : i < 5} G Y[ i<s (DomIi) for all large enough a, r/, 
"run away" from j4 i.e. for the J-majority of i < 5, rj a (i) Ai. We give 
the easy existence (if 1{ is Kj-complete), and < |Dom/j| for all i < 5 and 
(fti : i < 5) are strictly increasing converging to a strong limit (singular) fi, 
/^+ = 2^ = A (1.18). We define normality, explain how by the existence of 
such 77, colouring properties can be lifted (1.6). As an illustration we prove 
that (the well known result that) e.g. if A = 2^" = then is not a 
free caliber of the Maharam measure algebra (i.e. some set X of A elements, 
is non-independent (in fact in a more specific way). For this we use ideals 
related to the Erdos-Rado Theorem. 

§2. There are large free subsets 

Why does the application in §1 involve A "near" a strong limit singular 
fi of cofinality ^o? We show that this was necessary: if < A < 2 A 
an cf(A) large enough (> H2 OK, > 2**° almost OK, but involves more pcf 
considerations), then A is a free caliber of the Maharam measure algebra.] 

§3. Strong independence in Maharam measure algebras 

[We define when "77 is a super (A, /, J)-sequence for 7". The strength- 
ening is that we now can dealing with n-tuples (any n < uj) and prove the 
easy existence (see 3.1, 3.2). We define for a set of A intervals in a Boolean 
algebra variants of independence and strong negation of it (3.4) and apply it 
to prove existence of strongly A-anti-independent set in Maharam Measure 
algebra (3.6), which (by 3.7) suffices for having a subalgebra of dimension 
A with no independent set of cardinality A. This completes the consistency 
part of the solution of a problem, which was to characterize all cardinals 
A which can have this property. The question was asked for A = Ki by 



Haydon and appeared in Fremlin's book [Fre]. Haydon [Hal], [Ha2] and 



Kunen [Ku81] independently prove it consistent for A = assuming CH. 



The question from [Hal] and |Fre| was what happens with under MA. 



Recently, Plebanek |P11], [P12| proved that under MA all regular cardinals 



> fail the property, and finally Fremlin [Fre] gave the negative answer 



to the original question of Haydon by showing that under MA the property 
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fails for Ki. Dzamonja and Kunen [DK1], [DK2] considered the general case 
(any A) and topological variants. 

We prove here e.g. if A = D^+i = then there is a Hausdorff compact 
zero dimensional topological space with measure on the family of the Borel 
subsets such that it has dimension A, so as a measure space is isomorphic 
to the Maharam measure space £>(A), but there is no homomorphism from 
X onto ^2 (see 3.8). We finish by some easy examples.] 

§4. The interesting ideals and the direct pcf application 

[We return to our original aim: existence of A-sequences for I. In 4.1 we 
consider some ideals {J\ d , Y\i <n Je, Jr\ e t<n) = He^xfj each Xi regular, in 
the cases Xi < A^ + i, Xi > A^ + i, A<? > 2 Xe + 1 ). We point out (4.9) that for 
/ = (Jy : i < 5), if A = tcf(ni<<5 ^i/^s) we S e * existence directly from the 
pcf theory. We then turn to the case I{ = Yli <ni J\ , give a sufficient pcf 
condition for the existence when (Aj^ : I < n) is increasing (4.11) and then 
prove that this condition occurs not rarely (in 4.13, so if A = Ili<5 \/ Jg^i 
Xi increasing, we can "group together" intervals of A^; and the existence of 
such (Aj : i < 5) is an important theme of pcf theory] 

§5. A-sequences for decreasing A 1 by pcf 

[We consider cases with Ii = ^ d f «<« >' ' * ^ n ^ a decreasing 

sequence of regulars. We prove the existence by using twice cases of true 
cofinalities, and show that if the pcf structure is not so simple then there are 
such cases (e.g. H^+i > We concentrate on the case i < 5 =^ rii = n, 

and then indicate the changes needed in the general case.] 

§6. Products of Boolean Algebras 

[Monk asks about the free caliber of products of B{ = FBA(xi) = the 
free algebra with Xi generators, for i < 5. In fact he asks whether A = 13+ 
is a free caliber of the product or the FBAQn) for n < uj. But we think 
that the intention must had been to ask if A = cf(A) > 2' 5 ' is a free caliber 
of Yli^Bi. Note that this product satisfies the (2^) + -c.c. In fact it has 
cellularity 2' 5 ', so "tends to have free calibers". We show that if there is a 
normal super (A, J) -sequence fj for appropriate I = (I n : n < to), then A 
is not a free caliber of JJ n<UJ F B A(\Dom I n \) (see 6.3, 6.3A), so a negative 
answer is possible. Now being "near a strong limit singular of cofinality Ho" 
is necessary as a result parallel to that of §2 holds (see 6.4). 

Though the choice of "2^ was probably just natural as the first case 
to consider, actually the product of uncountably many FBA(xi)'s behave 
differently e.g. n?<a; FBAQ) has free caliber (D Wl ) + ! (see 6.5). The proof 
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involves pcf considerations dealt with in §7. We turn to another problem of 
Monk ( flM2| , Problem 34]), this time giving unambivalent solution. If k is 
weakly inaccessible with (2^ : /j, < k) not eventually constant, then there is 
a k-c.c. Boolean algebra of cardinality 2 <K and no independent subsets of 
cardinality k + (see 6.8, using the existence of suitable trees). We note that 
results similar to countable products holds for the completion of FBA(x). 



We end by deducing from Gitik Shelah | GiSh 597 ] complementary con- 
sistency results (so e.g. the first question is not answerable in ZFC) and 
phrase principles involved, so slightly sharpening the previous results. (See 
6.11-6.14.) So together with the earlier part of the section we have answered 



[M2, Problems 35, 36] and [M2, Problems 32, 33] in the case we are near a 



strongly limit singular cardinal.] 

§7. A nice subfamily of function exists 

[For completeness we deal with the following: f a G e Ord for a < A are 
given, 2 e < A = cf(A) and we would like to get approximation to "for some 



X C A, \X\ = A, (f a : a G X) is a A-system, continuing |Sh 430| , Claim 



6.6D]. We phrase a special case (7.1) and deal with some variants.] 

§8. Consistency of ""P(ui) has a free caliber and discussion of pcf" 

[We deal with another of Monk's problems, |M2j , Problem 37], proving 
the consistency of "there is no complete Boolean algebra B of cardinality 
2^ J with empty free caliber (in fact ^i+i = 2 Nl is always a free caliber of 
B"). The universe is obtained by adding Cohens to a model of ZFC 

+ GCH, and the proof uses §7. We finish by discussing some pcf problems.] 



§9. Having a A-sequence for a sequence of non-stationary ideals 

[We return to the original theme, for a more restricted case. We assume 
A = cf(2^) where \x is strong limit singular, and in this section A = 2^ i.e. 2^ 
is regular (for the singular case see §10). We get quite strong results: (fix 
n(*) < u> for simplicity) for some ideal J on cf(/i) (usually -^fL)' arwa y s close 
to it) we can find (A* : i < ci(fi)), i < j max(A*) < min(A : '), A* = (Aj^ : 
£ < n(*)), Aj^ + i > 2 Xi ' e (Xi : £ regular of course, fi = sup^f^ A^o), such that 
there is a (A, J)-sequence for / = (Jj^ : i < d(fj,)). This is nice (compare 
with §5) but we get much more: J is a sequence of nonstationary ideals and 

even ( Ui <n (*) <Cf : i < cf M> where J x^ = {A : An {5 < X : cf (5) = a} 
is not stationary} and a = cf(<r) G (cf(fi), [i). 

We then work more and get versions with club guessing ideals. We deal 
at length with the version we get for the case cf(/i) = Hq- (So it is less clear 
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which ideals J can be used.) 

§10. The power of a strong limit singular is itself singular: exis- 
tence 

[We do the parallel of the first theorem of §9 in the case 2^ is singular.] 

§11. Preliminaries to the construction of ccc Boolean algebras 
with no large independent sets 

[Here the problem is whether every k-c.c. Boolean algebra has free caliber 
A; the case of being "near a strong limit singular [i of cofinality < k" was 



considered in | Sh 575 ], we deal with the case fj, = fi <K < A < 2^. Here 
we make the set theoretic preparation for a proof of the consistency of a 
negative answer with strong violation of GCH. We use Boolean algebras 
generated by x a 's freely except x a D xp PI x 7 = for {a, (3, 7} G W for some 
set W of triples with intersection having at most one element. The point is 
that the properties of "77 is a A-sequence for I" with such ideals I (unlike 
the ones associated with the Erdos-Rado theorem) are preserved by adding 
many Cohens to fj,, (where \i <C |Dom(ij)| etc.)] 

§12. Constructing ccc Boolean algebras with no large independent 

sets 

[We complete the consistency results for which the ground was prepared 
in §11. We construct the relevant Boolean algebra using a (A, J)-sequence 
for I, I as there, using as building blocks Boolean algebras generated e.g. 
from the triple system. So we will give sufficient conditions for the k-c.c. 
and other properties of the Boolean algebra.] 

§13. The singular case 

[We continue §11, §12 by dealing here with the case A is singular but 
(Vce < A) (|a| <K < A), note that the forcing from §12 essentially creates only 
such cases.] 

§14. Getting free caliber for regular cardinals 

[We continue dealing with k-c.c. Boolean algebras, giving a sufficient 
condition for A being a free caliber, hence a consistency follows (comple- 



menting §11 and §12; together this solves [M2, Problems 32, 33] in the case 
we are not near a strong limit singular cardinal; thus together with §6 this 
gives a solution).] 

§15. On irr: The invariant of the ultraproduct, greater than the 
ultraproduct of invariants 

[We prove the consistency of irr(JJ n<UJ 'B n /V) > Yl n<u irr(B n )/X> where 
P is a nonprincipal ultrafilter on uj and irr(B) = irr w (B) and irr n (B) = 
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sup{X : X C B and if xo,xi, . . . ,x m are distinct members of X, m < n 
then xq £ (xi, . . . , x n ) B }. The way is to build B n with irr n (B n ) = A + , 
irrj(B n ) = A, A = A x °. Our earlier tries fail as the approximation to B n did 
not work. So the point is a version of n-graded independence phrased as 
(Ft : t < n), then solve [M2, Problem 26]. We then deal with s( ), hL(-), 
hd(— ) and Length(— ), using the construction of §12 in ZFC, and solving 
HI, Problems 22, 46, 51, 55].] 



Introduction 

Our original aim was to construct special subsets of Aj, concentrating 

i<5 

particularly on the case when Aj converge to a strong limit singular. 

This continues Sh 57| ] (so [{Sh:g |, |Sh 462 1, Roslanowski and Shelah 



[ RoSh 534 ]), but as these are essentially notes from the author's lectures 
in Madison, they are self contained. (§1, §4 just represent old material, 
adding an illustration for Maharam algebras). 

Some sections improve the general existence theorems. The main new 
point is the case when we use 

7j = TT with the A^j's are regular decreasing 

i<Tli 

(as well as the case of the nonstationary ideal). We shall discuss this below 
and give the definition after we first fix some notation. 

Notation: 

1. I denotes an ideal on a set Dom(7), which means that / is a subset 
of 7-'(Dom(/)) closed under (finite) unions and subsets, Dom(I) I, and 
usually for simplicity, all singletons are assumed to belong to I. 

I is K-complete if it is closed under unions of < k elements. 

2. I, J denote ideals. 

3. /+ = {ic Dom(J) : A # I}. 

4. If A is a set of ordinals with no last member we let 

J\ A = {B <ZA:B a bounded subset of A}. 



5. The completeness of the ideal /, comp(J) is the maximal k such that 
/ is K-complete (it is necessarily a well-defined regular cardinal). 
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6. [A] K = {a C A : \a\ = «}, [A] <K = {a C A : \a\ < k} etc. 

7. cov(X,fi,9,a) = Min{\V\ : V C [A]<^, and for every a € [A] <e there 
are a < a and a{ £ V for i < a such that a C Ui< a a i}- 



Definition: We say r\ = (rj a : a < A) is a (A, I , J) -sequence for I = (Ij : 
i < S) if 

a) I is an ideal on X (if not mentioned, we assume I = J\)- 
Ii is an ideal on Dom(Ii). 

b) J is an ideal on 5 (if not mentioned, we assume J = j| ). 

c) rj a G U i<s Dom(Ii) 

d) IfXe I + then 

{i < 6 : {q a (i) : a G X} G Ii} G J. 

By jSh 5751 , if 

Ii is Kj-complete, Ki > X*j<t K j' A 4 — 2~Zj<<5 K i strong limit, 
[Dom(Ij)| < /i and 2^ = /i + = A, then there is such a sequence. We recall 
this in §1. 

As an example of the application of such fj, we presented the following 
(presented in 1.13): Suppose that B is a Maharam measure algebra of di- 
mension > /i, cf(/i) = No- Then we can find a a G B for a < X such that 
Leb(a Q ) > and 

(VX G [A] A )(3n)(Va < • • • < a n G X) f| a ai = 0. 

A "neighborhood" of fi being strong limit of cofinality No is necessary. 
Our usual case, which we call normal is: > Y[j<% |Dom(7j)| (this was not 
used in the measure algebra application, but it is still good to have). 

Main point: The main new point of this paper is to build a (A, I, J)- 

sequence f\ for certain I without using 2^ = fj> + . We describe the cases of / 
which we can handle. 



Case 1: The easiest case of Ii : Ii = J^ d , A = cf ^IIi<5 Aj/JJ . We only 
need to translate from the known pcf results. 
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Case 2: 

e<ni 

where \gi are regular increasing with £ and i, and J is an ideal on {(i,£) : 
i < 5,£ < n-i} such that 

(VXGJ)(3( J s d )U)(/\(z,t)?X), 

i<rii 

and where for ideals J m (m < n) 

dcf 



n j « 



m<n 



-X" Q x m<n Dom( J m ) : -<3 J o x 3 J i x\ ■ ■ ■ EK™- 1 ^.! 

({xq, . . . ,x n -i) € X) 



Starting from reasonable pcf assumptions and working a little, we can handle 
this case as well. 

Main Case 3: 

l<rii 

Xe t i regular decreasing with £. 

We prove: If f\ t rii = n, and A^ = tcf( Yl iK g \e t i/J') for £ < n, then we 
can find (r/„ : a < Yli<se<n such that 

"^(n^) +d =(^<n)) + 

then {i < 5 : {^(i) :«El}£ (^,^<n>)} e J'. 



Interesting instances: A^ j decreasing with £ and i < j => \^ < A, iTl . 

Case 4: Like Case 3, but using the nonstationary ideal, or nonstationary 
ideal restricted so some "large subset" of A^j instead of J^f.- 

Case 5: Like Case 3 but using a suitable club guessing ideal (id a (C^' 4 )). 



On history, background etc. and on Boolean algebras, see Monk [Ml], 



[M2|. This works continues [Sh_575] and it evolved as follows. Getting the 



thesis of Carrieres, which was based on |Sh:92|, we started thinking again 



on "free calibers", this time on measure algebras. We noted that [Sh 575] 
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gives the answer if e.g. A = (3^)+ = 3 w +i, and started to think of what 
is called here "there is a (A, J)-sequence for 7". We started to lecture on 
it (§1, §4, then §5, §9, §10). Meanwhile Mirna Dzamonja asked me doesn't 
this solve a problem from her thesis. This was not actually the case, but it 



became so in §3. Then she similarly brought me p. 256 of Monk |M2] and 



this influenced the most of the rest of the paper, while later I also looked at 



pages 255, 257 of [M2], but not so carefully. Lastly, §15 is looking back at 



the problems from |RoSh 534]. Some of the sections are (revisions of) notes 
from my lectures. So I would like to thank Christian Carrieres, Donald 
Monk and the participants of the seminar in Madison for their influence, 
and mainly Mirna Dzamonja for god-mothering this paper in many ways, 
and last but not the least Diane Reppert for typing the paper, and even more 
for correcting and correcting and to David Fremlin who lately informs me 
that 1.13 was well known and 3.7, 3.12 have already appeared in Plebanek 



[piii, ra. 



1 The framework and an illustration 

We are considering a sequence 5) of ideals, and we would like to 

find a sequence f\ = (n a : a < A) of members of J^Dom(Ij) which "runs 

i<8 

away" from A = {Ai : i < 5) when Ai € U (see definition 1.1 below). 

When I{ is Kj-complete, K{ > IIj<j|Doro.(Jj)|, {i = strong limit 

i<5 

singular, A = /i + = 2^, this is easy. We present this (all from |Sh 575| ) and, 
for illustration, an example. 

1.1 Definition. 1. We say that fj is a (A,/, J)-sequence for I if: 

a) J is an ideal on 5 and I is an ideal on A. 

b) I = (ij : i < S) where 

Ii is an ideal on Dom(Ii). 

c) fj = (r] a : a < A) where r\ a G J|Dom(/j). 

i<8 

d) IfXe I + then 



{i <5 : {i] a (i) : a £ X} e Ii} £ J. 
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2. We say r\ is a weakly (A, /, J)-sequence for I if we weaken clause (d) 

to 

d~) ifXeI + then 

X}e/+}e J+. 

3. We may omit J if J = jj? d , we may omit I if I = J^ d , and then we 
may say "fj is a X-sequence for I. " 

We can replace A by another index set. 

1.2 Definition: 1. We say fj is normally a (X, I, J) -sequence for I (or in 
short, "fj is normal", when I, I, J are clear) if: 

(*) for every i < 5, 

comp(Ii) > \{r/ a \ i : a < X}\. 
2. We say I = (Jj : i < A) is normal if 

comp(Ij) > Y[ |Dom(ij)|. 

j<i 

1.3 Claim: If I = (Jj : i < S) is normal and fj is a (A,/, J)-sequence for I 
then fj is a normal (i.e. normally a (A, /, J)-sequence for I). 

Proof: As for each i < 5 

\{ri a t i : a < A} | < | JjDom(/j)| = l Dom ( 7 i)l < comp^). 

j<i j<i 

1.4 Discussion: Why is normality (and resequences in general) of interest? 
Think for example, of having for each i < S, a colouring Cj, say a function 
with domain [Dom(/j)] 2 (or even [Dom(i;)] <Ho ), call its range the set of 
colours. These colourings are assumed to satisfy "for every X G if we can 
find some Y C X with Y £ I + , such that c, \ [Y] 2 (or [y] <H °) is of some 
constant pattern". Now using fj we can define a colouring c on [A] 2 (or 
[A] <Ho ) "induced by the (a : i < <5}", e.g. 

c({a,p}) = c i{a)(3) ({r] a (i(a, p)),ri/3(i(a, /?))}) 

where i(a,(3) = Min{i : rj a (i) / r}p{i)}. 
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Now, normality (or weak normality) is a natural assumption, because of 
the following: 

1.5 Claim: If f) is a normally (A, I, J)-sequence for J, (or weakly so) and 
X G I + , then the following set is = 5 mod J (or / mod J) : 

Y = {i < 5 : for some v G J^Dom(ij) and Xj € 

we have: (Vx G Xj)(3a € X)hv = r/ Q f i & x = ?? a (i)]}. 

Proof. Let Xj = {r/ Q (i) : a G X}, by the definitions it is enough to prove 
(*) if X G then t G Y. 
Let Zi = {i] a \ i : a < A}, so Z; L C JjDom(ij) and |Zj| < comp(Ij) by 
the normality of / and Claim 1.3. Now for each v G Z let us define 
^ = : a G X and <q a \ i = v). 

Clearly Xj = : v G an d ^ i s Incomplete (as |Zj| < 

comp(Jj)). As Xj G if , necessarily for some u £ Z we have X* G This 
exemplifies that z G Y, as required. □ 5 

1.6 Conclusion: Assume 

a) 77 is a normal weak (A, /, J)-sequence for I. 

b) Cj is a function from w> (Dom(7j)) to a set C of colours (or from 
[Dom(/j)] <H °). 

c) d is a function from w> e(*) (or from [e(*)] <H °) to C. 

d) Cj exemplifies U -/-> (d) which means 

(*) for every X G if we can find distinct G X for ( < e(*) such 
that: 

if n < lo and Co < • • ■ < Cn-i < then 
Ci((x Co , . . . , x Cn _ 1 )) = d((Co, • • • , Cn-l)) 
(or 

c i ({x fo ,...,x fn _ 1 }) = d({Co,.-.,Cn-i}))- 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 11 



e) We define the colouring c such that for all n < to 

c((a , a n _i}) = a((ria (i), • • • , ?7a„_i (i))) 
(or c({a 0) . . .,a„-i}) = Ci({r) ao (i), . . .,?/„„_! (z)}) 

if £<m<n^i = Min{j < <5 : rj ae (j) / r/ Qm (j)}. 
Then c exemplifies I -/* (d). 

[Why? If X € 7 + , let Y be the set as in Claim 1.5, hence Y € J + . Pick an 
i e y, so there is X, G 1+ and ^ exemplifying that i EY. Let {x^ : ( < e (*)} 
exemplify that I{ (d). For £ < e(*), let 6 I be such that r) a( \ i = v 
and rj a( (i) = x^. Hence for all n < u> and Co < • • • Cn-i < e (*) we have 

c«a Co , . . . a^.i)) = Ci((x (o , . . . s Cn -i)) = d ((Co, • • • Cn-i))- 

1.6A Comments. (1) Of course in 1.6 we can restrict ourselves to colouring 
of pairs. Note that the conclusion works for all d's simultaneously. Also, 
additional properties of the Cj's are automatically inherited by c, see 1.7 
below. 

(2) We can also be interested in colours of n-tuples, n > 3, where i < 5 
as in clause (e) of 1.6 does not exist. 

(3) What is the gain in the conclusion? 

A reasonable gain is "catching" more cardinals, i.e. if h = J\f, 1= J\ d , 
then in addition to having an example for A, we have one for A. A better gain 
is when I is simpler than the ij's. The best situation is when we essentially 
can get I = J^ d , J = J$ d for all normal / with (|Dom(7j)| : i < 5} increasing 
with limit \i. Assuming a case of G.C.H. this is trivially true. 

if if if 

Normally we can find many tuples for which there is i < 5 as in clause 
(e) of 1.6. 

1.7 Fact: In 1.6 if 9 = (2^)+, or at least 9 = cf(0) & (Va < < 9) 

then: 

(*) for every X € [A] 9 , we can find Y € [X] e and i < S and a 1-to-l 
function h from Y into Dom(Jj) such that 

c((q , . . . , a n -i)) = Ci({h(a ), h{a n -i))) 

for oso, . . . ,a n -i € Y (actually h(a) = rj a (i), where for all a we have 
Va \ i = v f° r some v G JjDom(ij)). 
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Proof: By the A-system lemma applied to {{rj a \ i : i < 5} : a £ X}. More 
elaborately, let M -< (H(x), where x is large enough, {9, X, I, J, I, fj} C 

M and C M, while ||M|| = 9 and M (~)9 is an ordinal < 9. If we choose 
a G X\M, then we can choose i < 5 such that rj a \ i G M, ry a f (z + 1) G" M 
(exists as C M). Now notice that for some such a and i the set 
Z = {77^(2) : (5 G X,r]i3 \ i = rj a \ i} has cardinality 9. Let h : Z X 
be such that 7 € Z =>■ %( 7 ) M = M and %( 7 )(^) = 7- Lastly let 
y = Rang(/i). 

1.8 Lemma: Assume 

(a) Ii is a Kj-complete ideal on \ for i < 6, and (5 is a limit ordinal 

(b) Ki = Cf(«j) > J2j<iKj 

(c) /x = sup i<5 ^ = sup i<(5 Xi 

(d) cf(ij,C) < /i+ (usually in applications it is < \x as usually 2 Xi < fi; 
the coflnality is that of a partially ordered set) 

(e) X = fi + = fJ 5 \ (so A = A' 5 '; note that /J 5 I > fi cf ^ > fi + always) 
Then some fj is a /j + -sequence for (ij : i < 5). 

1.9 Remark. (1) We shall focus on the case /j as strong limit singular, 

<y = cf(/i). 

(2) We can weaken the requirement A = but not now and here. 
Proof of 1.8. Let 3^ Q Ii be coflnal, 

M < A. 

So I U i<s yi\ < = A, and we can list ]li<5^ as ((^ C : i < S) : ( < a), 
where i[ G Jj. 

For C < A, let (/?(C, e) : £ < fi) list {/? : (3 < max{/j, C}} (or {/3 : (3 < (}). 
Now we choose for £ < A, a function jy^ G Ili<5^i- Let ^(i) be any 
member of 

AAU^f (c,£) ^<E^}- 

[Why can we choose such rj^(i)l Because G and Ii is Kj-complete 

and Ki > J2j<i fy]. 
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We claim that f]={r]^ : ( < A) is as required. Let X be unbounded C A, 
we need to show Y is co-bounded in 5, where 

Y^{i : { Va (i) : a G X} G /+}. 

Let A* = {q a {i) : a G X} for every i g" Y. Let A* d =% for % G F. Let 
^ G 3^i, 5 A*- Let C < A be such that (Ai : i < 5) = (A\ :i<5). So for 
every a G A\(£ + 1)> for every z < 5 large enough ry a (i) g" Aj. 

[Large enough means: Just that letting e = e a ^ < /i be such that 
£ = P(a, e) and letting i* = i* a be such that Y^j<i* K j > £ -> then i G 
[i*,<5) =>»fa(*) £ A]- " Dl.8 

1.10 Example. A = fi + = 2^, |U strong limit of cofinality No- Let 
M = ErKuMn- Without loss of generality ^ n+ i > 3 n+7 (^ n ). Let £> n = 
p n+3 (M„) + ]". 

7 def ( x c ^ _ there is /t : X -> 2^" 1 
) ~~ " " such that for no infinite A is h \ [A] n constant J 

1.10 A Fact. I n is an ideal. 

1.10 A Fact. The ideal I n is not trivial (so D n I n ). [Why? By the 
Erdos-Rado Theorem, see 1.14-1.15 for a detailed explanation.] 

1.12 Fact. I n is ^-complete. [Why? If hi : D n — > 2^ n (i < fj, n ), then there 
is h : £> n — > 2^ n such that = h(y) => Ai M x ) = h(y)]- 

1.12A Conclusion. So, By Lemma 1.8, there is fj = (rji : i < fi + = A) 
which is a A-sequence for (I n : n < ui). 

We apply Conclusion 1.12A to measure algebras getting a well known 
result: 

1.13 Application. Assume A = [i + and fx is a strong limit singular of cofi- 
nality No (i- e - as hi 1-10). If B is a measure algebra (Maharam) of dimension 
> jU, we can find a Q G B for a < A with Leb(a Q ) > for each a, and such 
that for every X G [A] A we can find n* < u, a.\, . . . , a n * G X such that 

n* 

B^f]a at =0. 

l=i 

Proof. Let f\ and be as in conclusion 1.12 A (all in the content of Example 
1.10). Let (x 

n,a '■ n < u>,a < I3 n -|-3(/i n ) + } be independent in the sense of 
measure, all elements of B and of measure 1/2. 
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For any rj G rin<u; D n, let 

y v ,n = y v (n) = i - fl x n,P ~ f] ( x ~ x ^p>- 

Per)(n) Pivin) 

Note that H/Je^n) x ri,/3 nas measure 2~™. So Leb^n) = 1 — 2 • 2~™ (hence 
Leb(y J)(n) ) > if n > 2). Let 

n>5 

So Leb(y„) > 1 - 2 • E„> 5 2-™ = 1 - 2 • 2" 4 = 1 - 2^ 3 > 1/2. We let a a = y Va 
for a < A. We check that (a a : a < A) is as required. Suppose X G [A] A . 
So, as I is normal, for some n > 5 and ^ G IL?<n we nave 

5^ =: {?7a(n) : a£ X,r] a \ n = v} G /+. 

(Note that Z/ is not really needed for the rest of the proof.) 
So there is {j£ : t < 00} C 3 n+ 3(/i„) + increasing such that 

[{7^ = i < "}] n C F,. 

We use just (7^ : < 2n — 1). 

For u G [{7^ : i < 2n - l}] n let a(u) G X be such that 

Va(u)(n) = u. 

It is enough to show that in B 

f| Vv aM = fl a «W = °- 

So suppose that there is z G B with Leb(z) > and such that z < f] u y-q a(u) ■ 
Then without loss of generality 

£ < 2n — l=^z< x nrit V z < 1 — i„ )7 , . 

Case 1. \{£ : z < x n ^ e }\ > n. Let u G [{7^ : £ < 2n — l}] n be such that 

/\(z< x nni ). 
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So z < C\ lleu Xn,t e - But z < y Va(u) < 1 - n 7 g«^r i ,7 contradiction. 

Case 2. Not 1. So |{£ : z < 1 — x„ i7j ,}| > n and continue as above using 

1 — Xn,j e ■ 

n 1.13 

Let us elaborate on the ideals used above. 
1.14 Definition: Forn,X,e let 

pn fi,e _ T n,e _ j A C [A] n : i/iere is no w C A, opi(iu) = e 1 



A, /l A, /I 



A C [A]™ : there are Ai G J^' £ for i < < ji 
such that A = [J A{. 

i<i(*) 



1.15 Fact: 1) is a cf (/^-complete ideal on [A] n , not necessarily proper 
(see (2)) . J^ ,e is not necessarily an ideal. 

2) /"^ is a proper ideal i.e. [A]™ $ i£J iff 

x < =>. A -> (e)£. 

3) J n = ^. 7 ( Aln )+ j ( 2 Mn)+ (where J n and (/x n : < are from 1.10). 

4) In the proof of 1.13 we could have used less, for example 

j _ j-n,2n+l 

n n„+i (/*„)+,/*+ 
as nn +1 (nn) + -» Qu+)" n for n > 1. 

Proof. (3) First direction . Let A G 7 n , so there is /i : A — > 2^ n witnessing 
it. Let Ai = h- l {i) for i < 2^ Now X C A, \X\ > K => [X] n g A, by the 
choice of A. 
Hence 

A ■ s= / n,w 

^ fc J 3 n+7 (^„)+- 

Hence 

Second direction : Let A G , >+ < nu „\+, so there are AAi < iM < 

(2*0+) such that Ai G J^ +7(pn)+ and ^ = U i<iW U 
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Renaming, without loss of generality < 2 Mn , and let 
' A i \[jA l if i<i(*) 

K = 

k otherwise, i.e. if i G [«(*), 2 An ). 

So (^4- : i < is a partition of A. As G J^ ,UJ +7 ^ )+> we know that 

-.(ELY C 2 n+7 (fi n ) + infinite) (\X) n C ^j). Hence, letting k = 3 n+7 (/i„)+ 

^(ELY C k infinite) ([X] n C ^]). 
Define /i : ^ -> 2^™ by 

/i(a) = i iff aei- 
so h witnesses A G /„. Di.is 

1.16 Definition: 7; A set W C [A] <K ° is ca//ed 

(*,) /or u ^ v in W , \uC\v\ < \u\/2. 

2) For W C [A] <x ° Zei 

/ A [W] = {4 C A : VL n L4] <K <> = 0} 

^a,k[W] = {A C A : A is the union of < k members of I\[W]}. 

3) For a Boolean algebra B we define I^ K by letting : X £ Ib, k i/f 
X C B\{1} is i/ie union of < k ideals o/B. 

1.17 Claim: 1) Assume 

(a) fj is a (A, J)-sequence for I = (Ii : i < 5), and cf(A) > (5. 

(b) for i < (5, the function /ij : Dom(ij) — > A« satisfies 

a < Aj => {x G Dom(Jj) : /ij(x) < a} G ij. 

Let h = (hi :i < 5) and let f a = ho r] a d = \hi(rj a (i)) : i < 5} ( G l\ i<5 Aj). 
Then 

(c) (V/GlIA*) (V J A bd 7<A ) (/<j/ 7 ). 

(d) for some club E 1 of A, we have 

(d)e if a < e < /? < A and e £ E then / Q <j fp and 
(So ifXG [A] A , (V<5 G |Xn(<5, min(£7\((y + l)]| < 1 then ( f n : a G X) 
is < j-increasing cofinal in Ilj<<5 \- 
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2) If / = (f a : a < A), E satisfies (d)# (and of course sup i<(5 \ < A) and 
fi < A then without loss of generality for X as in (d) e the sequence / \ X is 
/i-free (see below). Moreover / is (fj,,E)-free (see below clause (1) of 1.18), 
if (*) or just the weaker (*)' or just (*)" below holds where: 

1.18 Definition: 

(1) / is //-free if for X G [A] </i we can find s = (s a : a G X), s a G J 
such that 

[a</3kaeXkpeXkie J\s a \sp] => f a (i) < fp(i). 



(2) / is (fi, E)-free if for X G [A] <M we can find s = (s a : a G X), s a G J 
such that 

[a<5<(3&zaeX&5eE&(3eXki£ S\a a \sp] / a (») < //j(t)- 

(3) For A > and A = (Aj : z < 5) we consider the conditions 

(*) A = x + , X = cf(x) > A* for some x 

(*)' /i = limj Ai and {«J < A : cf (/(<$)) < /i} G /[A] 

(*)" there is /' = (f' a : a < A) which is <j-increasing cofinal in 

Remark. This applies to the construction in §4, §5, etc. (e.g. construction 
fromA = rL< 5 A,/j]> d ). 

2 There are large free subsets 

The reader may wonder if really something like A = cf (A) G (//, 2^] for [i 
strong limit singular, is necessary for 1.13. As in [ Sh 575| , the answer is yes, 
though not for the same reason. 



Of course, in what follows, Maharam measure algebra can be replaced 
by any measure algebra. The interesting case is (3x)(x < ^ — X^ )- 

2.1 Fact: Let B be a Maharam measure algebra. If D 2 < n = < cf(A) < 
A < 2^ and aj G B + ', (so Leb (aj) > 0) for a < A are pairwise distinct, then 
for some X G [A] A we have: 



(*) any nontrivial Boolean combination of finitely many members of 
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{a a : a G X} has positive measure. 

Proof: Let {xj : i < «(*)} be a basis of the Maharam measure algebra (so 
each Xi has measure 1/2 and Xj's are measure-theoretically independent). So 
for each a < A we can find ordinals i(a, n) < for n < uj, and a Boolean 
term r Q such that a a = T a (xj( Qj0 ); • • •)• Note that this equality is only 

modulo the ideal of null sets. 

Without loss of generality, each countable intersection of a count- 

able union of finite Boolean combinations of the x Q 's. Again without loss of 
generality, (i(a,n) : n < uj) is with no repetition. Note that without loss of 
generality 

= {i(a,n) : a < A and n < uj}. 
Hence without loss of generality < A, hence without loss of generality 



= A. By Engelking Karlowicz Theorem [EK|, we can divide A to [i sets 
(X{ : ( < fj,} such that 

(*)i the sets A^^ n d = {i(a,n) : a G X^} for each £ satisfy: (A^ >n : n < uj) are 
pairwise disjoint. 

As the number of possible terms r a is < 2 N ° < /i, without loss of gener- 



ality 

(*) 2 



if a, f3 G Xq then r a = Tp, call it r^. 
Note also 



(*) 3 iffCA c then 

ind(y) =: ja G Y : for no m < uj and /?o, • • • , /? m -i £Y da 
do we have: a a G the complete subalgebra generated by 
{^i(ft,n) :£ <m,n < u}j, 

satisfies |ind(Y)| + 2 X ° > 

[Why? We can prove by induction on a ind(y) that for some m < uj and 
(3o,Pi, ■ ■ ■ , An-i ind(y) n a we have a Q G the complete subalgebra of £> 
generated by {xj(/3^ n ) : t < m,n < uj}, using the transitive character of this 
property. Now for each m < uj and /?o, • • • ,/?m-i G ind(y), the number of 
a a such that a a G the subalgebra generated by {x^p e ^ : I < m, n < uj} is 
at most continuum.] 

As cf(A) > /i, for at least one C < l^cl = ^> bence by (*)3 we have 
|ind(A^)[ = A. So, without loss of generality 
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(*)4 (a) the sets A n = {i(a,n) : a < A} are pairwise disjoint, 

(b) T a = t for a < A, 

(c) for no m < uj and (5q < • • • < (3 m < a do we have ap m G the 
complete subalgebra generated by {x^p e ^ : t < m,n < uj}. 

Now for each a < A we define an ideal I a onw: it is the ideal generated by 
the sets 

Z a ,p =■ {n < uj : i(/3,n) = i(a,n)} for (3 < a. 
and (where chy^n) is 1 if n G A and if n A) 

J = {A C UJ : t(z ,Z 2 , ■ ■ ■ ,Z2n, ■ ■ ■) 

= T ( Z 0+ch A (0)' Z 2+ch A (l)' • • • ' Z 2n+ch A (n)' •••)}■ 

As {xi : i < is free (in the measure theoretic sense), for A £ J, and 

{a m : n < lo} and {(3 n : n < lo} such that a n < are with no repetition 
and (3 n < with no repetition, we have the following: 

If (Vm,n < uj)[a n = (5 m ■ ! ^n = mhn^A\ then r(x Q0 ,...) = 
r(xp , . . .). (just apply the definition of J to (x ao ,xp ,x ai , . . .}). By tran- 
sitivity of equality we get (Vn < u) [n A =^> a n = (3 n ] =5- r(x ao , . . .) = 
r(x j g , . . .). Hence J is closed under subsets and (finite) unions. By clause 
(c) of (*)4 we know that to ^ I a ; so I a is an ideal on to though it is possible 
that singletons are not in I a (a violation of a convention in §0). [In fact 
we could have eliminated this violation, but there is no reason to put extra 
work for it.] Also I a C J. 

Now, the number of possible ideals on to is at most D2 < n < cf (A) so it 
suffices to prove 

(*) 5 if Y C A, a £ Y ^> I a C /, where / is an ideal on uj (so uj £ I but 
singletons may or may not belong to /) extending J, then any finite 
Boolean combination of {a a : a £ Y} has positive measure. 

Proof of (*) 5 : Let (3 < ■ ■ ■ < (3 m -i be from Y. Let 

A = {n < uj : for some t < k < m we have n) = i((3k,n)}. 

By the definition of Z a p, clearly A £ I. For Z C i(*) let B*[Z] be the 

complete subalgebra of B generated by {xp : j3 G Z}. We let B* A =B*[Z\ if 

Z = {i((3i,n) : £ <m,ne A}. Let Bf=B*[{i{f3 e ,n) : n G A}}. 

As B\ is complete, for each t < m we can find b7,bt G B\ such that 
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(i) b t < (1^ < bj 

(ii) if c G B\ then c < cip e =^ c < bj and c > ap e =>- c> bf . 

By the definition of 0* and assumptions on (xi : i < and (a a : a < X) 
clearly 

(*)e if {i(/3 e , n) :n£i}CZand n) : n G w\i}nZ = and Z C 
then 

(\\)z if c G B*[Z], then c < =4> c < 6^ and c > => c>b\ . 
Obviously, for some Boolean terms rf, r/ we have 

b £ = T i>~(- ■ ■ i x i(Pi,n), ■ ■ -)neA 
^£ = T £ (• • • • • -)neA- 

Now, clearly r^T = and = r + for some fixed r~ and r + . Also < fr^ 
as otherwise oo\A G J. Let bn = b\ — bj so Leb(fe^) > 0, and for some term 
t*, b t = r*(. . • • .)neA, and let 6 = f]e<m b e G 

Clearly 

(*)7 Leb(6) > => any Boolean combination of the a^(^ < m) have posi- 
tive measure. 

[Why? prove it on {ap t : £ < m'} by induction on m! < m using (*)6-] 

For proving Leb (f\<m^) > 0; we define an equivalence relation E on 

uj: 

n\E ri2 iff for every £ < k < m we have 

i(Pi, ni) = i(/3 k , m) i{l3e, n 2 ) = i{(3 k , n 2 ). 

Clearly E has finitely many equivalence classes, say Aq, A\, . . . , A k ^_ 1 . For 
fci < k(*) and 1= (£ k : fa < k < fc(*)} let 

Z kl j = |t*(. . . ,Xj( 7njTl ), . . .) : for every A; < fc(*), for some £ < m 
we have (7„ : n G ^4fc) = (i(P n ,£) : n G but if k > fa then £ = £ k }. 

We prove by induction on k < k(*) that for any £ 

c/^Leb(f> : b G Z kJ }) > 0. 

(In fact the measure does not depend on £.) 

For k = k(*) we have {bt : £ < m} C Z fc ^ ^ so we are done. 
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The case k = 0: 

It is trivial: Z g is a singleton {r*(. . . , Xj( 7nj „), . . .)}, where 7„ G A n so 
obviously is not zero. 

TTie case fci + 1: 

So let Z = : k\ + 1 < k < k(*)), and we know that for each n < uj 
the element d(_ = c/ n \-.£ is > 0. For £ < m let be a function from 
Y = {i{/3 n ,£) : i < to such that ii £ e A k then k € [fci + 1, fc(*)] n = £ k 
and = fci =4> n = and k < k\ =4> n < m} into A, is one to one, is the 
identity on Y* = {i((3 n ,£) £ Y : £ g A kl } and (Rang(/ f \ (Y : F *)) : ( < m) 
are pairwise disjoint and 

Now we can imitate the proof of (*)t and get f] n <m dn > 0. Let Yq = 
Rang(/^), and note that fg is the identity and Yq = Y. Clearly induces 

an isomorphism from B[Yq] onto /3[Y£]. Call it and easily d^^ f^(do). So 
we can imitate the proof of (*)7 and get f] n<m d n > 0. But 

C i= f] C (n)-l = n d « > 
n<m n<m 

as required. D2.1 

2.2 Discussion. 

(1) The proof of 2.1 gives more, almost a division to < jjl subfamilies of 
independent elements (in the Boolean algebra sense), see 2.16 below. 

(2) We may wonder if "// > is necessary. Actually it almost is not 
(see 2.5 below) but cfA > 2 X() is essential (see 3.10 below). 

We shall see below (in 2.5) what we can get from the proof of 2.1. 

2.3 Definition: For a Boolean algebra B we say ((a a ,b a ) : a < a*} is an 
explicitly independent sequence of intervals in in B if 

(a) B N a a < b a 

(b) if uq,u\ C a* are finite disjoint then 

B N P| b a n p| {-a a ) > 0. 



2.4 Claim: Assume 

WW*] 
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(a) \X\ = x an d B(X) is a Maharam measure algebra with free basis 
{xi : % G X}. For Z C X we let B(Z) be the complete subalgebra of 
B(X) generated by {xi : i G Z}. 

(b) y a a € £> + (i.e. Leb(a a ) > 0) for a G Y and [3 < a ag / a a , while 

|y| = a. 

1) If A = cf(A) > Ki then for some Y' G [Y] x , Z G [X] <A and a~ < a+ 
from B(^) we have: 

(i) for c G £>(Z) we have c < a a =>■ c < a~ and a a < c =>■ a+ < c 

(ii) if u G [y'] <Ko , r? G M 2 and 

n{aQ : a G w, r/(a) = 1} f~l {1 — a~ : a G u, 77(a) = 0} 7^ 0, 
then f| aeu a« 7^ 0, where = -c, cN = c. 

2) Assume inf{Leb(a a A6) : b G (a/3 : (3 < a)}g > for a G V. Then in 
part (1) we can demand a" < a+. Hence 

(*) there is Y 7 ' G [Y']^ such that (a a : a G 1"") is independent iff there 
is Y" G [Y'] x such that ((a~,a+) : a G V") is explicitly independent. 
(See Definition 2.3 above.) 

3) If \Y\ = A > |X| = x and X i < X, o = cov ( X , Xi , Ni, 2) < A then F 
can be represented as the union of < a subsets Y' such that for each there 
is Z G [x]- Xl satisfying {a a : a G F'} C 

4) If the clause (a) below holds then we can represent Y as the union of 
< ji subsets Y' each satisfying (c) below (and (b)y), 

(c) y a a = r(. . . , iCi( ajn ), • • .)n<w) n ^ m ^ i(a, n) 7^ i(a, m) and the sets 

A„(y') = {i(a,n) : n < oj} are pairwise disjoint where 

(a) (i) 2 K( » <n = //° and 2^ > A or at least 

(ii) 2 K ° < /i and the density of the (< Ni)-base product w x is < /i 

5) If Y' is as in (4) i.e. satisfies clause (c), then any finite intersection of 
a a 's (for a G Y') is not zero. 

6) If Y' is as in (4) i.e. satisfies clause (c) then Y' is the union of < 
subsets Y", such that 
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(*)y" there is an algebra M with universe Y" and < Di functions (with finite 
arity, of course) such that: 

if [u C y", a e u =>■ a ^ c1m{^ H a}], then (a a : a G w) is 
independent. 

Proof. Straight and/or included in the proof of 2.1. CI2.4 

2.5 Claim. In 2.1 we can weaken > > 3 2 " to "/x > 2 N °" or even "cf 
(A) > 2 K °" except possibly when A is singular but M below fails: 

M for any countable set a of regulars, |pcf(a)| < Ho or (*) from 2.6. 

Proof: Without loss of generality we assume (*)4 from the proof of 2.1 (as 
the proof of 2.1 up to that point works here too). Let J be as there, so J is 
an ideal on a;, so 

(+) J is an ideal on to and (i(a,n) : n < ui) / J for a < A are pairwise 
distinct; 

by the following observation 2.6 for some ideal I on to extending J and 
X G [A] A , we have 

aeX&/3eX,a^f3^{n: i(a, n) = i((3, n)} <G /. 

This is enough for continuing with the old proof of 2.1. CI2.5 

2.6 Fact. 1) If J is an ideal on k, (f a /J : a < A) are pairwise distinct 
functions in K Ord and 9 = cf(A) > 2 K then for some ideal I on k extending 
J and X e [A] A we have: aeXk(3eXSza^(3^f a ^if/3 except 
possibly when 

(*) A is singular and where 

K K for any set a of regular cardinals > k we have |a| < K => |pcf (a) | < k, 

2) We can replace (*) by 
(*)' A is singular and _, K1^ A or _, ^~ A , where 

for no set o of regular cardinals > k, do we have |a| < k and A = 
sup(A n pcf(a)) 
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E3 K A there are no Xi c f (A) = 9 < X < ^ an d increasing sequences A 1 * = (Xj : 
i < k) of regular cardinals G (2 K , x) such that (maxpcf{A? : i < k} : 
C < #} is increasing with limit A but for every ultrafilter T> on n we 
have 

sup {tcf ([JA^) :C<#}<A. 



Proof. 

1) Follows by (2). 

2) The proof is split to cases. 



Case 1: A is regular. We apply 7.3 here which is [3h 43C, 6.6D] (or in 



more details [(Sh 513| , 6.2]). 



Case 2: A singular. First note 
2.6 A Fact: ~^M^ K => M^ K . 

[Why? Let a exemplify _, KI A K , let 9 £ G pcf(a) \ {A} be increasing for e < 9 
with limit A. Let b £ C a be such that 9 £ = max pcf(b £ ) and let (A^ : Q < k) 
list a and let A^ be: A c if A ( G b £ and (2 K )+ if A c g" b £ . Now A £ = (X £ ( : C < k) 
exemplifies ->^a,k- First max pcf{A^ : ( < n} = 9 £ < X and 6 £ is increasing 
with limit sup(A D pcf(a)). Secondly, for every ultrafilter P on k for each 

e we have tcf (llc<« X l/ V ) is ( 2 ") + or is tcf ( U«k k/ V ) ■ (Simplify the 
first case if {( < k : X^ b £ } G V and the second case if {C < k : X^ G 
b £ } G P.) So now if tcf(n c <«Ac/2?) > A implies tcf (llc<« = (2 K )+ 

as the later is < 9 £ < A, so really there is no ultrafilter T> on k for which 
supjtcf f ]1c<k A^/Pj :£<#}< A, so the second demand in holds. 
□2.6A 

Now we assume K17 re - For every regular cr G (2 K ,A) we apply 7.3 to 
(f a : a < a), so we can find A^Ck and (7^ : i < n) such that 

(*)o for every sequence (/% : i G At) satisfying /3j < 7^1 there are cr ordinals 
a < <r for which 

2 G A a =^ /3j < / a (i) < 7<j,i 
i G k\At =>• = 7(t,2 

(*)i -B G J cr G pcf{cf(7 CT)i ) :i<K,i£ A a ,i £ B}. 

Let J CT = {£> C k : max pcf{cf {"f a ,i) '■ i £ kA^o- and i G -B} < a}, so clearly 
a = tcf (]li<K c ^(lo-,i)/ Ja-^j arid J C J a . Let be such that A' a C yl^, and 
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cr = max pcf{cf (j<T,i) '■ i G A' a }. Also, as 9 = cf(A) > 2 K , for some A' C k 
(infinite) the set = {a : 2 K < a = cf (cr) < and = A'} is unbounded 
in A. Let {a £ : e < 9) be an increasing unbounded sequence of members of 
0, such that its limit is A. Apply 7.3 (see Case 1) to (g £ \ A' : e < 9) where 
g £ {i) = 7<7 e ,i) and get ((3* : i G A'} and -B' C A' such that 

(*) if (/3i : i £ A'} satisfies i £ A' => [3i < (3* then for unboundely many 
ordinals e < 9 

i£B'^p t < 7ffeji < (3* 
ieA'\B'^ lae>i = (3*. 

Can B' = 0? This would mean that for some unbounded A C 6> we have 
e G X => (Vi G A')[7 ffe ,i = /?*] hence {<7 £ : e G A} C pcf{cf(/3*) : i G A'}, 
so {cf(/3*) : i G A'} has pcf of cardinality > 9 > 2 K whereas < «, 
contradiction, so really B' ^ 0. 

As we are assuming ^, there is an ultrafilter J) on A' such that 

A<sup{tcf( J] loalV) :e<9\. 
ieA' 

Clearly 

tcf( II 7<r e ,i/Z>) < a £ < A 

(by the choice of = A'). Without loss of generality a £ > 9 for each 
e < 9. So we can choose, for each e, a function h £ G ILeA' 7<r e ,i sucn that 

(*) if ( < 6> and £ ^ e, while (7^ < v (ja s ,i - ieA') then 

(7^ :ie A') <t> h £ . 

(Note that (7,7* : i G ^4'} (7<r e ,i : * G A') because of the cofinalities 
of the respective ultraproducts.) So, considering V as an ultrafilter on 
re: 

X £ = {a < a £ : h £ < v f a < v (7^; : i < k) but 
j3 < a =>• ->(f a < V f/3 <V {lc s ,i ■ i < «))} 

has cardinality a £ . So X = \J £<cr X £ is as required. 

□2.6 

We may wonder whether we can remove or at least weaken the assump- 
tion (*): the answer is: 
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2.7 Claim: 1) If k < A and 6 = cf (A) < A, and (from 2.6) then for 
some f a £ K \ (for a < A) the conclusion of 2.6(1) fails. 

Proof: 1) Let x, {i < k,( < 9) be as in KI~ A . 

Let =: {A^ : i < k}, and = max pcf(a^). Without loss of generality 
((T£ : C < 9) is increasing with limit A. By |Sh:g , II, §3] for each £ < 9 we 
can find (/| : a < a^) be such that: 

bCa(4 \{fa \ b : a < max pcf(a<;)}| = max pcf(b). 

Define (f a : a < A) by: f a (i) = /a^(Af) where C(a) = min{£ : o~q > a}. 
Now check. ^2.7 

2.8 Discussion. 1) So if 2 K < A, 9 = cf (A) then 2.7 shows that 2.6 is the 
best possible. (Of course we still do not know if E3 A is possible). See more 
in 3.11. 

2) Note: If cf(A) > 2 K , and (Vo) (a C Reg & |a| < k < min(a) -> 
|pcf (a) I < |a|), then Dj s cannot occur as without loss of generality 

J( = {A Q k : max pcf{A^ : i G A} < max pcf{A^ : i < k}} 
does not depend on £. 

3 Strong independence in Maharam measure al- 
gebras 

3.1 Claim: Assume 

(a) Ii is a Kj-complete ideal on A^ for i < 5. 

(b) K{ > J2j<i K j- 

(c) = sup i<5 Ki is strong limit singular. 

(d) Xi < /x. 

(e) A = fi + = 

Then there is fj a super A-sequence for (Ii : i < 5), where 

3.2 Definition. We say fj is a super (A, J) -sequence for {Ii : i < 5) if, in 

addition (to the demands in 1.8) 
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(*) for every n < uj and /3 a> g < X (for a < X,£ < n) increasing with £, 
pairwise distinct we have 

{i<5: {{rip a ,{i) : £ < n) : a < A} G JJ I t } G J. 

Moreover 

f*,) ifn<uj, p aje < A f/or a < X, £ < n), (3 a>i < f3 a ,t+i, and the (3 aji are 
pairwise distinct then for some A G J we have: 

if m < u, io < i\ < ■ ■ ■ i m -i belong to S\A, then 

{((W a ,e(n) :£ < n) : t < m) : a < x} G ( J] ( II ^)) + - 

Proof. Like the proof of 1.8. CI3.1 

3.3 Example. A = fi + = 2 M , \i = J2i< K Xi, i < j => 5 = k < Xi < Xj < 
and each Aj is measurable with a (No + 2~^<i Aj) + -complete normal (or just 
Ramsey for n«) ultrafilter T>i on Aj. 

Let n = (ni : i < k) , i < ni < uj, (if k = No, n, = i we may omit it) 

/i = {iC [Ai] Ttl : for some B G A we have [£] ni n A = 0}. 
Then 

(*)i claim 3.1 applies. 

(*)2 for every m < uj and X G n^<m h we can nn d A £ T>i such that: 
{s : s = (s£ : £ < m),8 t G [A] n \s e < s e+1 }nX = 0. 

3.4 Definition: 1) For a Boolean algebra B we say ((a a ,b a ) : a < a*) is a 
strongly independent sequence of intervals if 

(a) B N a a < 6 Q 

f&) i/B' is a Boolean algebra extending B and n < w, «o < ai < • • • < 
a ra _i < a* and B' N "a Q< < xe < b ae " for £ < n, then any non-trivial 
Boolean combination of {x£ : £ < n) is non-zero (in B'j. 
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2) We say, for a Boolean algebra B that ((a a ,b a ) : a < a*) is a X-anti 
independent sequence of intervals if 

(a) B N a a < b a 

(b) ifB' is a Boolean algebra extending B and X € and B' N "a a < 
x a < b a " for a € X, then there are n < uj and oiq < ct\ < ■ ■ ■ < a n -i 
from X such that some non-trivial Boolean combination of (x ae : £ < 
n) is zero. 

3) We say {(a a ,b a ) : a < a*) is an independent sequence of intervals in 
the Boolean algebra B if letting B', x a be as in 3.5 below, we have (x a : a < 
a*) is independent (in B'J. 

4) We say {(a a ,b a ) : a < a*} is a strongly X- anti-independent sequence 
of intervals for the Boolean algebra B if: 

(a) B 1= a a < b a . 

(b) ifB', X,x a (a G X) are as in 3.4(2)(b) above, then the Boolean sub- 
algebra of B' generated by {x a : a £ X} contains no free subset of 
cardinality X. 

5) We say {(a a ,b a ) : a < a*} is mediumly X-anti independent (sequence 
of intervals of the Boolean algebra Bj if 

(a) B N a a < b a 

(b) if B' is the free extension o/B for {(a a ,b a ) : a < a*) (see 3.5), then 
the Boolean subalgebra of & generated by {x a : a < a*} contains no 
free subalgebra of cardinality X. 

3.5 Definition. We say that B' = B'(B, {(a a b a ) : a < a*)), or B' is the 
free extension o/B for {(a a , b a ) : a < a*}, if 

(*) B' is the algebra freely generated by B U {x a : a < a*} except for the 
equations: 

(a) the equations which B satisfies 

(b) a a <x a < b a , for a < a* . 

3. 5 A Observation: 1) In 3.4(3), if B C B(a ), a + uj + a* < a\ then we 
can embed B' into B(a\) over B. 
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2) There are obvious implications among the notion from Definition 3.4 
and some equivalences: independent (3.4(3)) with explicitly independent; 
and stronger independent with "(a) of 3.4(1) and if ai, . . . , oli, Pi, ■ ■ ■ , Pm < 
a* with no repetition, 

n m 

B N P| a ae (~1 P| (—b/3 e ) > 0." 
e=i e=i 

3.6 Lemma. Assume /u is strong limit singular of countable cofinality and 
A = /U + = 2". 

Then in B(fi), (the Maharam measure algebra of dimension fi) we can 
find a sequence {(a a , b a ) : a < fi) such that: 

(a) B(n) N a a < b a 

(b) ((a a ,b a ) : a < A) is strongly A-anti independent. 

Remark. What is the difference with 1.13? Note that 3.4(ii)(b) speaks on 
"no free subset of the Boolean algebra", not just of the set. 

Proof. 

1) Let fi = J2n<u> ^ni ( we ma y demand 3 ft+ s(A°) < A° +1 < /i) and let 
be ERFi'^ ,, 0H (see Definition 1.14, they were used in the proof 

of 1.13). Let f) = {rj a : a < A) be as guaranteed by 3.1 (so lg(r/ a ) = to, 
rj a (n) G [A n ] n , where A n = 3 n _i(A°) + . So I n+1 is |Dom(/ n )|+-complete, 
(we could also have (/„ : n < u) is normal). Renaming, let x™ (for n < ui, 
a < A n ) be the free generators of the Maharam algebra. 
Define for a < A and n < uj 

a a,n = n{x™ : /? appears in r] a (m)} 

b* a n = U{(1 — x™ : P appears in rj a (m)}. 

We define by induction on n, the elements a a ^ n , b a , n as follows: for n < 5 
let a Qi „ = 0, b a;n = 1. For n > 5 we let a a , n = a a ^i U (a* n n 6 a , n ) 
and 6 ai „ = 6 Qjra +i fl (6* n U a Qjra ). We can prove by induction on n < lo 
that a a ^ n -\ < a a ^ n < b a , n < b a ^ n _\. We can compute the measure, e.g. let 

(b a ,n ~ Oa,n) = " 2~ ( ^ 1) = 5 < * < n}. 

Let a a = U n <u, a «,n € & Q = DrKu, G B (p)- 

So clearly <B(/x) 1= a a < b a , and by the measure computations above, 
B([i) No tt < b a . So ((a a ,6 Q ) : a < A) is a sequence of intervals. Suppose 
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B, c a (for a < A), is a counterexample to the conclusion so there is an 
independent subset {d a : a < A} of (c a : a < A) B C B. 

So, for each a < A for some k a < oj and a Boolean term r = r a (xo, • • • , 
and some (3 afi < j3 a ^ <■■■ < (3 a ,k a -i we have d a = r a {cp ati ,cp aX , . . . , cp a ka 

As we can replace {d a : a < A} by any subset of the same cardinality 
without loss of generality Tq — T , SO let /lq, — k ( ^ ) . 

Similarly, by the A-system argument without loss of generality for some 
k < k(*) we have £ < k => f} ajt = Pe and q(1) < a(2) /3 CK (i),fc(*)— l < 

Pa(2),k- 

Let X n = {(^(n) : k < £ < k(*)) : a < A} C «*)- fe ) ([A n ] n ). So we 

know that 5 = {n < cj : n > fc(*) - k and AT n € (nS _1 In) + } G J + . Let 
n £ B. We can find a function /i : AT n — > A such that i G A ?l & /i(i) = a => 
i = {r]p al (n) : k < £ < k(*)). Let m(*) < w be large enough, a power of 2 
for simplicity. 

As X n G (IlS -1 we can find (S e : £ G [A;, fc(*)]> and (u s : s € S t ) 

for £ € [/c, &(*)) such that 

(a) 5 fe = {( )}. 

(b) u s -G [AnfW. 

(c) the tig's are pairwise disjoint. 

(d) S t +i = {s" (w):s£S e ,we [u s ] n }. 

(e) Sfc(*) C X n . 

(We just do it by induction on £ using the definition of Y\e,=i ^ n an( ^ 
the definition of So it suffices to show that (d h ^ : t G S 1 ^*)} is not 
independent. For this just note: 

(<S>) for every e G K >0 if n is large enough compared to &(*), 1 /e, and m(*) is 
large enough compared to n then for every ultrafilter T> on B(p>) we can 
by downward induction on £ = k, . . . , k(*) — 1 find % G [■u g ] m (*)/ 2fc( * ) * 
and % G {*.->*(*)-i}2 for seS, such that: s<t G and £ < £i < k{*) 
and a G u=" =► [a£ G £> = 7/ ff (£i) = 1]. 

Now let 77* = 7 ?< > (i- e - f° r the unique s G Sq) and for m < k(*) letting 
S' m = [s G S m ■ if ^ < m then s(£) G [%^] n }, we have s G S' k ^ 4(5) G P 
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So to prove that (d a : a < A) is not independent it suffices to find 
S C such that 

®s n d ° n p| d a = o 

aes aeS kM \s 
or equivalently 
<g)g for no ultrafilter I? on B{fx) do we have 

a G Sjfe(*) [d Q £ P = a £ S 1 ]. 

By the argument above it will suffice to have 

®S if (uj ■ s G U{5; : I < k(*)) satisfies: S' = S , S' e C S e , s e S' e ^ 
uj G { Us ] m (*)/ 22kM ~ e and 5^ +1 = {s^(w} : s G S[ and u> G f} then 

Sn5£ w 0{0,5}. 

Now, not only that this is trivial by the probabilistic existence proof a la 
Erdos but the proof gives much more than enough. [ZI3.6 

3.7 Claim: Assume 

(*) A is regular > No and ((a a , b a ) : a < A) is a strongly (or just mediumly) 
A-anti-independent sequence of pairs from B(X) satisfying a a < b a . 

Then: 

(a) There is B', such that: 

(q) B' is a subalgebra of £>(A), 

{(3) B' has cardinality A and even dimension A, 

(7) there is no subset of B' of cardinality A which is independent 

(b) Let B', x a (a < A) be as in 3.5, then the Boolean algebra in clause (a) 
can be chosen isomorphic to (x a : a < A) B ,. 

Proof: Straight. Clause (a) follows from clause (b). For clause (b) apply 
Definition 3.4(5) and 3.5A. (Note: we can use B' C B(X + X)). It has already 
been done by Plebanek |P11| . [ZI3.7 

3.8 Conclusion: For A as in 3.6 (i.e. A = fi + = 2^, fi strong limit > cf(/n) = 
Ho) or just as in (*) of 3.7, we have 
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(*) there is a topological space X which is Hausdorff, compact zero di- 
mensional, with a measure Leb on the Borel sets such that it has 
dimension A, so as a measure space is isomorphic to B{\) but there is 
no homomorphism from X onto A 2. 

Proof: By 3.6(1) (*) of 3.7 holds so we can restrict ourselves to this case. 
So by 3.7 we know that clause (a) of 3.7 holds. Now it follows that (*) holds, 
more specifically, that the Check-Stone compactification of B' (i.e. the set 
of ultrafilters of B' with the natural topology) and the measure of B' (which 
is just the restriction of the one on B(A)) satisfies (*) of 3.8. CI3.8 

3.9 Example: Assume B is a Maharam measure algebra of dimension fi 
and free basis (x a : a < fi), ji > A > cf(A) = Hq. Then (*)2,a below holds, 
where 

(*Ha there are positive pairwise distinct members a a of B(fi) for a < /x, 
such that for every X € [A] A for some a ^ (3 from X, a a n ap = 0. 

Proof: Trivial: let A = ^„< u A n , A n < A n+i and for a € ({Je <n A «) we 

let a a = X^+a n (x n - \Jm<n x m)- 3 , 9 

3.10 Fact. Suppose < cf(A) < A and there are positive b a <G B(ci(\)) 
for a < cf(A) such that for every X G [cf (A)] cf( - A ) for some m < uj and 
Po, . . . , f3 m £ X we have Leb^ C\i< m ^Pe) = ^ an< ^ A 4 — A - Then we can find 
pairwise distinct a a G B(X) for a < A such that for every le [A] A for some 
m < uj, (3o, . . . , [3 m G X we have Leb( f)e<m a Pi) = i- e - N C\£< m a Pt = 
0. Proof: Like the proof of 3.9 replacing x n — U m<n x m (for n < uj) by b a 

(for a < cf(A)). (Just say that if cf (A) is a precaliber of B then so is A.) 

3.10A Remark: 1) By 2.1 we have in 3.10 that necessarily cf(A) < ^ is 
normally cf(A) < Di. 

2) Note that 3.11 elaborates 2.7 above and 3.12 is complementary to §2. 

3.12 Example: Assume K < a < 6 = cf(A) < 2 a < ji < A, 

A = sup{max pcf(o) : a C Reg n fi\2 a , |a| = a, [a] <a C J <max pc f (a) [o], 
and sup(pcf(a)\{max pcf(a)}) < fi} 

and there is A C [a] a such that |^4| > 9 and [A/B&iei&Be 
A => \A PI -B| < cr]. Or just for no uniform ultrafilter P on a do we have 
|Dn^4| > a. 
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Then we can find ordinals i(a, e) for a < A, e < a such that 

(a) for a / /3, {e : i(a,e) / i((3, e)} is infinite. Moreover 

(a) + for any A' < A for some ultrafilter V on a, {(i(a, e) : e < o) jV : a < A} 
has cardinality > A'. 

(b) for no ultrafilter V on a do we have {(i(a, e) : e < o) jV : a < A} have 
cardinality A. 

[Why? Let 

«e 

A^ < A, A^ = max pcf(o^), |cij f | = a, 

[a f ] <CT C J <Xi [ H ], 

H > sup(pcf(o c )\{A c }). 

Let G Ila^ for £ < a < A^ be such that (/£ : a < A^) is < </<A c [acl~ 
increasing cofinal and b G J<A c (a^) => ^ > \{f& \ b : a < A^}[. Let 
.4 = {A{ : ( <9}, let = {r| : e G Aa}. Lastly i(a, e) is 

/£(e) if (J A f < a < A f & e G A c 

C if |J A f < a < A c & e g A c 

Now check. 

3.11A Remark. There are easy sufficient conditions: if 2 a < fi 1 < [i, 
cfGu 1 ) = a, pp^ 1 ) > A, (Vx < ^(dix) < ° -» pp(x) < A* 1 ) and A < ^ 
or at least A = sup{x : H < X = CI Xx) < ^ an d _l (3a)(a C Reg n xV & 
\a\ < a & x G Pcf(a))}. 

3.12 Example. Assume 

(a) K < = cf (A) < 2 Xo < /z < A 

(b) there is a #-Luzin subset of w 2. 
Then 

a) there are a a G B(fi) for a < A, pairwise disjoint and for no X G [A] A 
is (a a : a G X) free. 
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f3) Moreover for I 6 [A] for some n < lo and (3q < /3i < ■ ■ ■ < j3 n from 
X we have 6(A) 1= f|£< n a Pi = 0- 

Proof: (Has already appeared in Plebanek fPllfl ,) By 3.10 it suffices to prove 
its assumption. Let for n < u, (c n ^ : i < (n + l) 2 ) be a sequence of pairwise 
disjoint members of B(ui) with union 1, each with each with measure l/n 2 . 
For 7] € Y[ n<UJ {n + l) 2 let b v = fln^C 1 ~ c vM^- Now su PP ose 

(*) X C w 2, |X| = 9 and if Y € then for some n < uj and v € 

n^<n(^ + 1 ) 2 we have 

: £ < (n + l) 2 } = {r](n) :r} \ n = fj,,r] G F}. 

So m : 77 € X} is as required. Lastly from clause (c) of the assumption 
there is X as required in (*) so, we are done. 03.12 

3.13 Remark. 1) So we can weaken clause (c) of the assumption to (*) 
from the proof, or variants of it. 

2) Note that strong negation of (c) of 3.12 which is consistent, implies 
the inverse situation. 



4 The interesting ideals and the direct pcf appli- 
cation 

Our problem, the existence of (A, /, J)-sequences for I, depends much on 
the ideals Ii we use. Under strong set theoretic assumptions, there are A- 
sequences fj by 1.8 (and 3.1); but we would like to prove their existence (i.e. 



in ZFC). For some ideals, by [Sh:g] we will have many cases of existence, e.g. 
when Ii is J^ d , \ regular. But we are more interested in the existence for 
more complicated ideals. The first step up are J^ d with A a (finite) strictly 
increasing sequence of cardinals. The proof for them is not much harder 
than with the ^ d 's. We then consider the central ideal here: J^ d for A 
a (strictly) decreasing sequence of regular cardinals, and explain why the 
existence of fj for these ideals is more useful. We also consider their strong 
relative which comes from the nonstationary ideal. We would of course love 
to have even stronger ideals but there are indications that for those which 
we considered and failed, the failure is not completely due to incompetence, 
i.e. there are related independence results (see later). We commence this 
section by reviewing some general definitions, some of them used earlier in 
the paper. 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 35 



4.1 Definition. 1) For a set A of ordinals with no last element (mainly 
A = X = cf(X)) 

J\ d = {B :BQA bounded}. 

2) If AC Ord is such that cf(otp(A)) > Ko and A stationary in sup(^4), we 
let 

J™ s ^ = {B Ci: B is not a stationary subset ofsup(A)}. 

3) If AC Ord, 9 = cf{9) < cf{otp{A)) and 

{5 < sup(A) : 5 G A, cf(5) = 9} 
is a stationary subset o/sup(^4), then let 

jnsip = { B cA:{5£B: cf(S) = 6} is a nonstationary subset ofsup(A)}. 

4.2 Definition. 1) For an ideal J let (3 J+ x)<p(x) mean that 

{x G Dom(J) : <p(x)} G J + . 
2) For an ideal J let (V J 'x)ip(x) mean 

{x G Dom(J) : ->ip(x)} G J. 

4.3 Definition. 1) J = JJi <n Je is the following ideal on Y\i< n Dom(Jg): 
for X C Jle<n Dom(Ji) we have 

XGJ+ iff{3 J ^x )(3 J ^x 1 )---(3^x n - 1 )[{x ,...,x n - 1 ) el], 
2)IfX = (X e :£< n) we let: 

a ) J\ d = T\e<n J\f- 

b) if cf(X() > for £ < n then we let 

7 nst _ tt T nst 
J x ~ 11 J M ■ 

£<n 

c) if cf(Xe) > 6 = cf (9) for £ < n then we let 

T nst,e _ tt T nst,e 
J x ~ 11 J x e 
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d) if 9 = (0£ : t < n) and cf (A^) > 0£ = cf (9g) for £ < n then we let 

T nst,e tt T nst,e f 
J x = 11 J x t ■ 

e<n 

4.4 Claim. If A = (A^ : £ < n) is a strictly increasing sequence of reg- 
ular cardinals then the following conditions (a) -(d) on X C n^<n = 
Dom(J^ d ) are equivalent: 

(a) X G (Jf )+. 

(b ) for no a G Y\.t<n do we have 

(V/3 G < /3)) w/iere /3 < a =: Ae <n Pi < a t- 

(c) We can find {a v : r\ G [j m < n Il£<m such that: 

(i) a v < X lg(v) 

(ii) a r{i) < a v - {j) for i<j < X lg{r))+1 

(Hi) r) G Ue<n h => {<*vte :£ <n) € X. 

d) Like (c), adding 
(iv) a v = a u =4> 77 = v. 

Proof. Straight. For (b) (c) use induction on n = £g(X), see the proof 
at the end of the proof of 4.11, of (*) there. CI4.4 

4.4A Discussion. From 4.4, we see that for for X G (<^ d ) + there are 
patterns which necessarily occur as subsets of X. These are essentially 
like the branches (= maximal nodes) of a tree with n levels, with a linear 
order on each level and with no dependencies between the different levels. 
These patterns were explored in gh 462] , fP-oSh 534|| , |5h 575fl . The patterns 



considered there can be represented as a set A C Y\ i<n Be, Bg C Ord such 
that r](i) = v{i) rj \ i = v \ % (i.e. treeness). Now look at jj? d , where 
the gain is that A does not have a tree, that is, we have any A C n^<n Bit 
Bi C Ord, so that 77, v G A can have {£ < n : r](£) = v(tf\ being arbitrary 
(rather than being an initial segment), of course this depends on the ideal. 

4.5 Claim: Assume J = (Jg : £ < n) and Jg is a K^-complete ideal on A^. 
We also demand Kg > Afc when £ > k. Let J = Y\g <n Jg- 

1) The following conditions onlC Yli <n Xg are equivalent 
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(a) X G J+ 

(b) for no A = (A# : £ < n), Ag G Jg do we have 

i 

(c) We can find (a v : rj G U m <„ II£<to A«) sucn that a n < X\ g ( v ) an d 

(*) for each v G Y\p <n Xi we have 

(<M(M-i) ■ £ <n) e X. 
2) If C Af & |A| < A^] A G J e then we can add 

(d) like (c), but adding 

(iii) a„- (j ) < cv (j) if i < j < A lg(i , )+r 
Proof. Similar to 4.4. 

4.6 Claim. Let A = (A^ : £ < n) be a decreasing sequence of regular 
cardinals 

(1) If X e > 2^+i for I < n, then: 

(*) for every A G («/^ d ) + , there are ^ G (</A £ d ) + such that IL<n M C 
A. 

(2) If J = X\i <n Jt and is a (2 A£+1 ) + -complete ideal on Xf, then (*) 
holds, with J in place of J^ d and in place of J^ d . 

(3) For every A G (</^ d ) + and k < lo we can find £^ G [A^] fc such that 
Ue <n BeQA. 

(4) In (3), instead of k and J^ d (for f < n) we can use any k and 
((A^+i) K ) + -complete ideal Je on A^ for £ < n. 

Proof. E.g. (3) We prove it by induction on n. 
n = 1 . Trivial, as singletons are in the ideal. 

n + 1 . Let I = {«<Ao:{«G II?=i A^ : (a) a G ^4} G (n"=i ^ d ) + }- 
Clearly, X G (J A bd )+. 
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By the induction hypothesis, for each a G Xq, there is (Bf : £ = 
1, . . . , n — 1) , such that 

n—1 n— 1 

Bf G [X £ ] k and J] B i ^ {« G II A < : ( a >*« G ^}= f £ Q 
£=1 £=i 

So X is the union of Ut=i ^ = Ai sets X [5] = {a G X : i? Q = B}, so 
for some B, \Xq[B]\ > k and let Bq = first members of X g. d^g 

4.7 Definition. For a partial order P let tcf(P) = A iff there is an increas- 
ing cofinal sequence of length A in P (tcf - stands for true co finality); so e.g. 
(to, <) x (ui, <) has no true cofinality, but tcf YlC^n, <)fD is well defined if 
T> is an ultrafiler on uj. 

4.9 Fact. 1) If J D j]? d is an ideal, Ai = cf(Aj) > 5, for i < 5 and 
A = tcf(nj<<5 Aj/ J), then there is a (A, J)-sequence 77 = (rj a : a < X) for 
(J^:i<<5>. 

2) If A,; is increasing in i then ( jj^ d : i < 5) is normal (hence 77 is normal) 
provided that S = uj or at least 

(*)i A > Y[ Aj for i < 5 

j<i 

3) If we just ask r] to be normal it suffices to demand 
(*) 2 Aj > max pcf{Aj : j < i} for i < 5. 

Proof. In rii<(5 Aj/J, there is a cofinal increasing sequence (f a : a < A). It 
is as required, as we now show. Let X G [A]\ let X { = {f a (i) : a G X} for 
i < 8. Define / G ]lj<5 Aj 



/(0 



sup(Xi) + 1 if sup(X) < Aj 
otherwise. 



But (f a : a < A) is cofinal, so for some ao < A, / <j f ao . Now X G [A] A , 
so for some a%, we have ao < ot\ G X. As (f a : a < A) is increasing, 
fa <j /«!, hence / <j / ai . So A = {i : /(i) > / ai («)} G J- But 
/ai(i) G X, so i G <5\^4 A, = sup(Xj). 
2) Easy 



3) By fSE^, II, 3.5]. ^4.9 

4.10 Comment. 1) This is good e.g. to lift a colouring of the Ai's to one 
of A. But we would like to have an upgrade as well. 



2) The kind of assumptions of 4.9 is the central interest in [3h: 
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4.11 Claim. Assume A* = (A^ : I < rij) is an increasing sequence of 
regulars > 5 for i < 5. Also assume that J is an ideal on {(i, I) : i < 5, t < n«} 
and 

A = tcf(QWJ), 

i,e 

and for some ideal J' on 5, we have J' 5 Jg d and J is generated by 
{{(i,n) : n < n h i G A} : A G J'}. 

Then there is a (A, J')-sequence fj for : z < <5). 

2) : i < 5} is normal (hence ?? above is normal) if 
(*)i 5 = uj and z < j < 5 => \i, ni -i < Aj,o- 

or 

(*) 2 Til^i/ ■i<j,£<n j }< X j: o 

3) If we ask just fj to be normal it suffices to demand 
(*) 3 max pcf{Aj^ : i < j,£ < nj} < X jfi . 

Proof. Again, let / = (f a : a < A) be < j-increasing cofinal. Let rj a (i) = 
(f a (i,£) : I < rii) G Y[\\ Let X G [A] A . Let X, L = {r, a {i) : a G X}. If 
Xi G Jy^ , then there is a 1 G FJ ^* = n^<n t sucri that 

(*) P € Xi V < a\. 

(We return to this at the end of the proof.) 

So let / G be given by f(i,£) = a\. So, as before, for some 

a G X, f <j f a . So 

A=\i: A /(M) >/«((*,*)) | e J*. 

Now for i G 5\A we have AQ ^ jj^ . 

[Why (*)? Prove the existence of a 1 , for notational convenience denoted 
here by (3, by induction on nj. Here we use "increasing A*". 

rij = 1 . Clear 

rij = k + 1 . For a < A^o define 

X ita = {P\[l,n i ):P€X i }. 
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So we know that for some 70 < A^q 

rbd 



« € [70, Aj 0] => ^i.a G Ji-rn-l , • 

1 1^=1 A i.< 



So for each such a we have (3 a £ n"=i as given by the induction hypoth- 
esis. Let 

A = { 7o + 1 if I = 1 

P£ I U{/3" : q € [70, Aj.o)} otherwise. 

Why is the latter < Aj^? As A^o < cf(Aj^).] 

□4.11 

4.12 Question. Are there many cases fitting the framework of 4.11? 

4.12A Answer. Not so few. E.g. for any k, for many A = cf (A) we have that 
A = toff IL<k ^i/«^K d ) for some sequence (Aj : i < k). E.g. if No < cf(5) = k 
and k< / u = I3 ( 5<A = cf(A) < or just No < k = cf(/z) < A = cf(A) < 
/i K and (Vx < f-i) [x K < (A then there is an increasing sequence of regulars 
(Aj : i < k) with limit D<5 or fi respectively as above. [Why? see | Sh:g , VIII 
§1, 2.6].] Even if k = No this holds for many A's e.g. if ji < A < or just 
\{x '■ M < X < A and x = N x }| < A 4 see [ Sh:gj , IX] and use 4.13 below. 
Note that by the pcf-theorem (see [ Sh:g| , VIII, 2.6]) 

4.13 Claim. Assume / to be an ideal on 5, and Aj^ = cf(Aj^) > \6\ for 
i < 5 and I < rii and < rij < u. Then the following are equivalent 

(a) for every (ki : i < 5) € Yl i<: s rii we have 

A=tcf(n w j )- 

i<5 

(b) letting 

I' = {AC \J{i} x rii '■ fo r some i? € J we have A C [J {«} X rij j, 

i<<5 ieB 

we have ]1 \,n/l' has true cofinality A. 

Proof. Let A* , B* be a partition of U {z}xn such that A = max pcf{Aj jn : 

(i,ri) £ ^4*} and A ^ pcf{Aj jn : (i,n) G -A3*} (exists by the pcf theorem). 
Now: 

(a)=*(b) 



Special Subsets of ci ^fi [Sh:620] 



February 1, 2008 41 



If Tli n ^i,n/ 1' does not have true cofmality A, then for some A G (I') + 
we have that ri(i,n)eA ^i,n/I' has true cofinality A' ^ A (here we use the pcf 
theorem) and wlog A C A* V AC B* , hence A ^ pcf{Aj in : (i,n) G A}. 
Let I? = {i < 5 : (3n < nj)[(z,n) € ^4]}, so by the definition of I' we know 
B G 7 + . So, for i £ B we can choose fcj € {0, . . . , rij — 1} such that (i, fcj) G A. 
So {(i, fcj) : i G 1?} C A hence pcfjAj^ : i G B} C pcfjA^fc : (i, k) G ^4}, but 
A does not belong to the later, hence not to the former, contradicting (a). 

So there is (ki : i < 5) G Ili<5 n « such that — i[tcf (n Aj^/I) = A] hence 
by the pcf theorem, for some ^4 G (i") + , we have max pcfjA^^. : i G A} < A, 
let 5 = {(i, ki) : i £ A}, so clearly max pcfjA^ : ki) G 1?} < A. But by 
the definition of we have B G {I') + so we get contradiction to (b). CI4.13 



4.14 Remark. See more on related topics in | Sh 58 



5 A-sequences for decreasing A* by pcf. 

5.1 Discussion. Our aim here is to get "decreasing A" from "increasing A" 
(for J^ d ), in some sense, to "make gold from lead". We do this by using pcf 
assumptions, then proving that these assumptions are very reasonable. 

(Note: when we cannot materialize the pcf assumptions the situation is 
close to SCH, and then we have other avenues for construction of A-sequences 
for some I, e.g. (1.8, 3.1).) 

* * * 

In the following claim the interesting case is when A^ are increasing, X 1 = 
(A^j : £ < n) decreasing sequence of regular cardinals, A^j > n i<» Kn,j, or 

m<7i. 

at least A^j > max pcf{A m) j : m < n, j < i}. 

5.2 Claim. Assume 

(a) A = (\e : £ < n), A* = (A^j : £ < n) for i < 5. 

(b) / is an ideal on 5. 

(c) \ e = tcf ( Yl \t,i/l) for £<n. 

i<8 

(d) f e = (fi t0l : a < \g) is </-increasing and cofinal in A^j. 

i<6 
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(e) 5 < \i = cf(A^)- 

(f) for a G J| A^ let be defined by f & {i) = (fe, ae (i) : t < n) e J[ X e<i . 

Kn Kn 

Then for any X G («/^ d ) + we have 

{i : {/ a (i) J^ 1 } g /. 

Proof. Let X* = : a G X} and let B = {i < 5 : X t G Jj?f}. 

Assume B £ I + and we shall get a contradiction. For each i £ B, m < n 
and a G J^J A^, let 

Km 

n— 1 

4 = {^II A^:a^G^} 

and let ^(q) = min {7 < X mi : if (3 G [7, A m j) then X* G J™_i }. 
This definition just unravels the definition of jj^ d ; note 

(*) xi^x^Jf 

(*)' if Ai G jjf . then #(a) < A lg(s) . 

Now we choose by induction on m < n ordinals a m < X m such that for 
m < n we have 

B m =:{ieB: X\ h ^ <m) G Jjf^,} = B mod /. 

So, stipulating J^f = {$}, the ideal on {( )}, we have that (*)o holds 

with B = Bq. 

If (*) m is true, clearly 

(9i((fe,a e {i) : £ < m}) : i G B m ) 

is in [|i<j V<' But Bm G and {f m ,a '■ 01 < X m ) is </-increasing cofinal 
in Ui<5 So for some "m 

B' m = {ieB m : gi ((f e , a e (i) : £ < m)) > a m } G /. 
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Defining B m+ \ using this a m , we easily obtain 

Bm+i 5 B m \B' m so we see that (*) m +i holds. 

So 

a = {a e : I < n) G JJ X e 

Kn 

is well defined. 

In the inductive definition of a m , any larger a' m would serve in place of 
a m (of course it would influence the future choices). So, in addition to (*) m , 
we can demand 

n-1 

Mm {Pe\[\ r .(a r .l< my? G x) G (J^ n) ) + . 

So from (**) n we get (q^ : t < n) G X hence for all i we have ( ) G 
X tft, at W<n)> by the definition - But B n = {i e B : X\ ha ^ yi<n) G 
■^rr % } = B mod I, so i? n ^ 0, and if i G B n this means XL /■■, G 

ll»n ^' '"^i W 

J-^ . = {0} so X) f „.s = 0, contradicting the previous sentence. 

□ 5 .2~ 

In fact, more generally, 

5.3 Claim. Assume 

a) 77* = {r] a : a < A) in an (I, J, A)-sequence for (1^ : i < 5} for each 
£ < n. 

b) = rL< n ^ 

c ) »7 = {Va ■ ol < A) where r? Q G Ili<5 Dom (^) and 

Va(i) = (vi(i) -£<n). 
Then fj is an (I, J, A)-sequence for (ij : i < S). 

Proof. Like the proof of 5.2. CI5.3 

5.4 Claim. Assume 

a) A = tcff rij<<5 6e,i/J) for < n and 9e,i are increasing with i. 
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b) 6e,i = tcfyY\ £<£i Tg t i ie / Jij&nd Tg 7 i >E are regular decreasing with £ i.e. 
T t,i,e — T £+i,i,e (the interesting case is >). 

Let 

J* = {A : A C {(£, i,e) : £ < n,i < S,e < ej 

and f\(\/ J i)(\f Ji e)[(£, i, e) £ A]\ 
i 

Let 

j. — TT j bd 

£<n 

Then 

a= tcf(n^ jil£ /j*) 

and we can find f\ a G riie^i,e for a < A such (r/ Q : a < A) is a (A, J*)- 
sequence for (Jj j£ : i, e). 



Proof. Straight. (Using 5.3 and ghjg , 1,2.10].) CI5.4 
5.5 Example. Assume 

(*) (Xi : i < 5) is a strictly increasing sequence of regulars, 5 < Xq, 



A = tcf(n i < 5 A i /J, bd ^ 



5.5A Discussion. This may seem a strong assumption, but getting such 
representations is central in | Sh:gj| . If is strong limit singular 

<g) H < K = c£(p) < 11 < X = cf(A) < 2**, 

then there is such (Aj : i < cf(/z)), Aj < \i = sup(Aj). So without loss of 
generality 2 Xi < X i+ i (see 4.12A). 
Now fix n for simplicity. Let 

Xi,i = X n xi-\-n-e- 

So 

A 1 = (Xi t i : I < n) is strictly decreasing. 

In 4.13 an example is given for 5.2. For 5.4 we have e.g. 
5.6 Claim. Assume 

(a) fi is strong limit. 

(b) tt = cf(/i) < \i. 
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(c) 2^ > v +UJ+1 = A [also /j+^+w+i = A is OK, or just A = ^ +<5+1 < 
pp + ( / u) and cf([i +s ) < //] 

Then: 

1) We can find A^j, /c^ such that (£ < i < uj) 

(A) X i>e < ii = J2 m ,j ^m,j- 

(B) 2 A w>> < \ e>i and 2 A °.* < 2 A *+ 1 >'+ 1 . 

(C) tcf(n^A^/Ji d ) = ^. 

(D) < k m < k m+ i < uj. 

(E) A = tcf(n m< ^ +fc "7^ d ) 

2) For every n < uj, we can find J, A£ f < n, i < cj) such that 

(i) There is f) a A-sequence for 

(^i:*<n> : * < «>• 

(ii) 2 A ^ < \> e . 

(iii) 2 A °.< < \' n _ w 

(iv) (V^4 € J)(3°°i) [n x {i} n A = 0]. 

5.7 Remark. (1) This Claim can be used with no further reference to pcf: 
just for any fi as in (a)-(c), we have fj for which we can construct colourings, 
objects, etc. 

(2) There are theorems with n increasing, they are somewhat cumber- 
some. 

Of course, we can use 

V - TT T hd 

1 m — 11 J {\ tii -l<n m )- 

(3) Note : 2 M > is a strong negation of 2^ = fi + which was very 
useful here. (Our general theme is: -iSCH is a good hypothesis) and we 
shall deal with closing the gap. 
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(4) Note : if 2 M = fi +n (*\ we can prove nice things with I = jM_ nW _^ e<n ^ ■ 

(5) If < cf(//) < ii the parallel claim is even easier, and /j, being a 
strong limit is necessary only for (B). 

Proof of 5.6. (1) We will just give a series of quotations. 

First cf(fi +w ) = so by [|5h:g , II 1.6], there is an increasing sequence 



: i < uj) of regulars with limit fi +UJ such that 

a = ^ = tcf ( n 



so for j large enough 9^ > fj,. So without loss of generality /\i &i > 

So let 6>j = /U +fci , fcj € (0,u/) strictly increasing. By |Sh:gj , IX, 5.9, p. 



408], we have pp(/i) > n +ki . (We would like to have pp(/i) = 2^, but only 
"almost proved".) This means by the no hole theorem |Sh:gj , II, 2.3] that 
for some countable set a? of regulars < //, n = sup(a^) and [x +kl S pcf(o^). 
So by the pcf theorem, without loss of generality fj, +kl = max pcf(o£) and 
H + , . . . i pcf(a € ) (alternatively use §hj|, VIII, §1]). 

So necessarily 

H+ k * = tcf(na,/J a b /). 

Let n = J2n<iu < A*n+i < A*. We start choosing A^j by induction on 

i, for all i by downward induction on £, so that 

and (B) holds. So, as A^, G a» and A^j is increasing with i, with limit we 
have 

tcf(nwjr)=^- 

(2) Let h : u — > a; be such that (Vm)(3 N °i) (/i(i) = m). Choose by 
induction on i, X' £i € {^h(i),m ■ m < to} such that (b) + (c) of (2) hold. 

For each i we do this by downward induction on i. Then apply the last 
theorem. Ds.7 

We may deal with all n's at once, at some price. The simplest case is: 

5.8 Claim. Assume 

(a) (Ai : t < uj) is a sequence of pairwise disjoint sets. 

(b) A = tcf(n n <^n/^ d ) 
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(c) 6 n = tcf(l\ e<UJ T n/ /J° d ), r n/ regular > K . 

(d) h : u) —* a; is such that = Ko, J = {A C w x w : (V J ^ d n) 
(V J - d m) (/i(n) = = A n {m} x [/i(n), 2/i(n))}. 

Then there is a (A, J)-sequence for (Jf d , : (n,£) £ cj x lo). 
Proof. Straight. 

5.9 Remark. 1) We can replace (9 n : n < uj) by (0j : % < 5). 

2) Another way to get an example for 5.4 is to have (/Xj : i < k) increasing 
continuous, k = cf(«) > N , « < Mo, M = M« = Ei< K Mi, cf(^) < 
pp| 5 |(//i) < /ij+i, Xi = |Regn [/ij,pp^(^))[, SU stationary such that for 
every S' C S 1 stationary we have Ilies" X« > Xk- 

3) In all the cases here we can get normality as in §4. 

4) See 1.16, 1.17. 

6 Products of Boolean Algebras 

Monk asks pi, Problem 35, p. 15]. 



6.1 Monk's Problem. Does Yl n<LJ F'BA(3n) have free caliber 3+? Here: 

6.1 A Notation. FBA(/3) is the Boolean algebra freely generated by (x a : 
a < 13). 

6.2 Definition. 1) We say that the cardinal A is a free caliber of the Boolean 
algebra B if for every X € [B] A there isY € [B] A smc/i that Y is independent 
in B. 

2) Free CaZ(B) = {A < |B| : A is a /ree ca/i6er o/B}. 
We show that e.g. if = 2^*" then the answer is NO. 

6.3 Claim. Assume 

(a) there is a normal^ super (A, J)-sequence fj for I = (Jj : i < 8), 

(b) Ii = ERl|. K . =: {X C [Aj] 2 : for some h : x ^ K i, |Rang h\ < K{, and 
for no u E [Aj] K ° do we have (/i f [ii] 2 constant) & [it] 2 C X}. 

(c) 5 < Wj. 



if I is normal, i.e. K4+1 > \i, the normality of r] follows. 
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Then A is not a free caliber of n«<5 FBA(A^). 

6.3A Remark. By 3.1, if A = = 2^, \i strong limit > No = cf(/x), then 
we can find such m, Aj < \i and fj for 5 = to. 

Proof. By renaming without loss of generality 
(*)i ria{i)>J2 X r 

j<i 

Let f a (i) = fad) < fad) (< A). First we deal with the case 

5 = lo, as its notation is simpler. Let B ra = FBA(A ra ) be freely generated by 
{xl : a < A n }. We define g* a € rin<u, B n for a < A by 

n (4sw-4i(fe))- 
fc<^ 

Note: 

<8>i for a < /3 < A, we have y* , Gg are distinct elements of T\ n<u) B n . 
® 2 if = /i(a) and m > n then B m N 5 *(m) n$(m) = 0. 

[Why? as *7o (Q) - s£ (a) is disjoint to xf m - xj^ y ] 

®3 if n < lo and for i = 1, 2 we have aj, < A and = fni a i) an d 

A /*Vi) = /fc(«2) and A /*(&) = 

fc<n fc<n 

then 

II B - N 4 n i=4 n i' 

[Why? Check each coordinate in the product, for m > n use <S>2 to show 
that both sides are zero, and if m < n use the last two assumptions.] 

Now if X G [A] A then there are such ai,(X2,/3i, (32 (using the choice of fj 
and its normality). De.s 

6.4 Claim. Assume 

(*)(a) \i = fi e < A = cf (A) < 2^, and (xi : i < 9) & sequence of cardinals, or 

(b) 2 9 < A = cf(A) and in the (< <9+)-base product topology on su p(x»)2 
the density is < A, or at least in the box product topology on Ilj<e( Xi 2) 
(where each Xi 2 has Tychonov topology) has density < A. 
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Then Y\ i<d FBA(xi) has free caliber A. 

Proof. As in §2. D 6 , 3 

Probably the choice of the product of (FBA(3n) : n < to) in the original 
question was chosen just as the simplest case, as is often done. But in 
this case the products of uncountably many free Boolean algebras behave 
differently. 

6.5 Claim. Assume A = cf(A) > 2 e , cf(0) > tt and (Va < A) < A). 

Then F[ i<e FBA(xi) has free caliber A. 

Proof. First assume a stronger assumption 

(*) A = n+, c%) = 9 > K and (Va < n) (\a\ e < /j), 

or alternatively 

(*) _ A = cf(A) and \i > 2 e are as in 7.3 below and we assume i < 6 =>- Xi < 

(This was our first proof. It possibly covers all cases under some reasonable 
pcf hypothesis, and illuminates the method). 

Let G Y\ i<e FBA(xi) for a < A be pairwise distinct, and we should 
find X G [A] A such that ((/* : a G X) is independent. Let 

5a W = T a,i( X Pa,ifll X Pa,i,ll • • • ' X Pa,i,m(a,i)-\) 

where T a ^ is a Boolean term. Without loss of generality no xn . , is redun- 
dant, P a ,i,m increasing with m. As 2 e < A = cf(A) without loss of generality 
T a ,i = T~i and so m(a,i) = m(i). Let f a be the function with domain 6, 

fa(i) = (0 a ,v ■ * < "*(*)>■ L ^ f^\i) = P a ,i,e, so Dom(/^) = {i < 6 : i < 
m(i)}. 

If (*) holds then by 7.1 and 7.2 (see below) we have 
© there are u*, m* , v, (3*, X such that 

(a) u* G [6} e and X G [A] A 

(b) i G u* m(i) = m* 

(c) v C m* but v ^ to* 

(d) ^ = {^ i :l<m*,iev*) 
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(e) £ G v => (fa \ u* : a G X) is < jbd-increasing and cofinal in riieu* Pei- 

(f) £ G m*\v => /J? r u* = :i£u*} 

(g) for every 7 G J] ^« f° r ^ ordinals a G X we have, 

i£u* & £ €v^7t,i< 

(h) if I G f , a £ X, i £ u* then /J?(i) > supj/^ : ft*^ < ^ where 
^1 < m* and ii < 6*} and a < [3 G X implies: for every ieu* large 
enough we have fj^(i) > max {/^(n) : ^ ^ = j and £\ < m* and 
i\ < 9} (the interesting case is i\ = i). 

Now for any n < u, and ao < ■ ■ ■ < a n -\ from X, we have 
<g> for every ieu* large enough 

(/oo(»)> /ai(«). • • • . /a„-i(*)> = 

((/?a ,M = * < m*), (/9ai,M : * < • • • > (A* n _i,M : * < m *)) 
is as in a A-system, in fact 

4 fc(1) MD = P° m ,iA*) (Ml)^(l)) = (*(2),*(2))V(*(1) = £{2) G «). 

As v 7^ {0, 1, . . . , to* — 1} and in r no variable is redundant clearly 

<g) for every i G u* large enough, (r^^^, ...), r{xp aiifi , ...),... ) is 
independent. 

This implies that (y* : £ < n) is independent (in rij<e FBA(xi)) as required. 

If we do not have (*) or (*)~, by (Va < A) < A) and 2 e < A = cf(A) 

without loss of generality for some r = r(xi, . . . , x n -±) and infinite u Q 9, 
and some I € [A]* we have: (f a \ u : a G X) is with no repetition, r Q) j = r 
for a £ X, i £ u. So without loss of generality u = 9. Then we can find an 
ultrafilter V on 9 as in 7.4 below and then the proof above works. D^s 

6.6 Comment. Before we use 7.4, we wonder if "xi < /x" is necessary in 
(*)~ of 6.5. This is quite straight. We can omit it if 

o C Reg n A\/i, I ct I < 9 max pcf(o) < A. 

6.7 Problem. 1) Which of the following statements is consistent with ZFC: 
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a) \x is strong limit, cf( / u) = No, and for every A € Reg n (/x, 2 M ] and 
cardinals Xn such that /J = Xn, A is a free caliber of LJ FBA(^ n ) 

n<u> n<u> 

(What about "some such A"? See 6.11 below.) 

b) the same for all such \x. 

2) Can you prove in ZFC that for some strong limit fi, 9 = cf(/i) < \i 
and for some set (dj : i < a) where a = 9 + or a = (2 e ) + , pairwise disjoint 
there is A € (p, 2P] n fli< CT pcf(cij). 

Now we turn to another of Monk's problems. 

6.8 Claim. Assume 

(*) re > No is weakly inaccessible and (2^ : /i < re) is not eventually 
constant. 

Then 

(a) there is a re — c.c. Boolean algebra of cardinality 2 <K , with no indepen- 
dent subset of cardinality re + . 

Proof. There are sequences ((Xj,j7i) : i < re), ((rej, Aj) : i < re) such that 
J7i is a dense linear order of cardinality Aj and Zj C J7j a dense subset of Jj 
of cardinality rej, (rej : i < re) increasing with limit re, and A-,- > X)i<j2 Ki (> 

Ei<j- AQ, by jrag , 3.4]. 



Let Bj be Intalg( l 7j), the Boolean algebra of closed-open intervals of J7j. 
Let B be the free product of {Bj : i < re}, so B extends each Bj and each 
element of B is a Boolean combination of finitely many elements of Ui< K Bj. 
It is straight to check B is as required: 

Mi |B| = E l<K |B;| + N = £ 4<K A, = Ei< K 2 Kl = 2<\ 

(*)2 B satisfies the re — c.c. 

[Why? Let a» € B\{0} for i < re, so let a, = r^fc^o, • • • , 6j, ni -i) for i < re. 

€ B a;r As we can replace dj by any a-, < a- < a» without loss of 
generality a, = f\<n G B a . £ \{0}. So without loss of generality 

osi t o < ai t i < ••• < Oii jTli . As re > No is regular and as we can replace 
(oj : i < re) by (a, : i S AT) whenever A E [re] K , without loss of generality 
for some m, /\i< m a i/ = a i an d i < j & {&,k} C [m,n] aj^ < aj,k- Let 
a i = f)e<m b iA so clearly 

a - n a'j / 44> Oj n a, 7^ 44> /\ 6^ n 6j,£ / 0. 
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But Bj satisfies the K-Knaster condition (as k = cf(/t) > density {J-i))-, so 
can we finish.] 

(*)3 B has no independent subset of cardinality k + . 

[Why? Let ^ £ B for i < k + , let = Tj(6j 0) • • • > &i,n»-i) an d let 6^ G 
B Ql£ \{0, 1}. We can replace (a, : i < k + ) by (aj : i e X) for X € 
so without loss of generality n = t, rii = n and = a^. Let = 
Ufcem^^i^fei^i^fc+i) where = (x^k ■ k < k it e) is an increasing sequence 
of elements of {-oo} U Ji U {oo}, x it e,o = -oo, x^,*^ = oo, Uj^ C fcj^. We 
can find yi/ ; k G 2j such that Xj^fc < < Xj^fc+i- Without loss of 

generality fc^ = k e , y iA k = Ve,k, *V = u e . 

Without loss of generality y^e^ = Ve,k- For a finite A C B let at (A) = 
at(A, B) be the number of atoms in the Boolean subalgebra of B which A 
generates (all this was mainly for clarity). Now for any finite u C k + 

at({a« : % G u},B) < at({6j^ :i£u,£< n},B) < 
JJ at ({6^ : i G n},B Qi J < 

J| at({x^ jfc :ieu,k< kt},B a . e }) < 

Kn 

n(E(H+ 1 )) <^*><H n 

for A;* = max{fc< + 1 : £ < n}. So if u is large enough this is < 2' M I, showing 
non independence. Dcs 

6.9 Claim. Let B be the completion of FBA(x) 

1) A is not a free caliber of B if 

(*) A = ^ + = 2^,^<x,M strong limit singular of cofinality No 

2) A is a free caliber of B if 

(*) = < A = cf (A) < 2", x > A, or at least 

(*)' X > A* < ^ = cf (A) < 2 A , strong limit singular of cofinality 
No and the (< Ni)-box product topology on x lj has density < A. 

Proof. 1) By 6.3, 6.3A's proofs. 

2) If (*) use 6.5, if (*)' the proof is similar. d^g 
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6.9A Remark. We can deal with singular cardinals similarly as in the 
earlier proofs. 

6.10 Claim. In the earlier claims if 

A = ,,++, 
or at least if 

(*) 2 n < A, and [a < A =>• cf([af , C) < A], x = sup i<e Xi 

then "in the (< 9 + )-box product topology, x 9 has density < A" can be 
replaced by "in the (< # + )-box product topology, ^9 has density < A". 

6.11 Conclusion. 1) Let I £ {1,2} for simplicity. The following questions 
cannot be answered in ZFC (assuming the consistency of large cardinals). 

Assume "2^ < 2 u +i 

a,)i Does Y\ n<UJ FBA(3 rn ) have free caliber 

b) i Does the completion of FBAfp^) have free caliber 

c) i Does the completion of FBA(D^) have free caliber 
2) Moreover we can add 

for x € {a, b, c} even (*)i + (*)2, and ->(*)i + _, (*)2- 



Proof. 1) Let I = 2. By Gitik, Shelah [|GiSh 597|| it is consistent with ZFC 



that with the (< Ki)-box product topology, has density < ^ 

can use 6.3, 6.4(i) (using 6.11 of course). For the other direction by Gitik, 
Shelah [ GiSh 597] ] the necessary assumptions for 6.2, 6.9(i) are consistent. 



For I = 1, if n+ = 2 3 " then the answer is NO by 6.2, 6.9. 
To get consistency for A = we need dual: in ^u, for every /i + open 
sets there is a point belonging to /i + of them (this is phrased in 6.12 below). 



This too is proved consistent in [ GiSh 597 ] 



2) Similarly. n6.ii 
6.12 Definition. PrQ tU (\, /i) means: 

if fa is a partial function from fi to 9 such that \Dom(f a )\ < a 
for a < X, 

then some f G ^9 extends A of the functions f a . 
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If a = 9 we may omit it. 

6.13 Claim. In Claim 6.11 the assumption on the density of box products 
can be replaced by cases of Definition 6.12: 

(a) [2.1] Assume B = B( X ) is a Maharam measure algebra of dimension 
X, cf(A) > 2 H ° and cf(A) > 3 2 V A = cf(A) V ®^ Hq . If Pr Ho (A, X ) then 
B has A as a free caliber. 

(b) [6.4] Assume 2 e < A = cf(A), X = snp i<eXi . If Pt 6 (X, X ) then 
nj<6»FBA(xj) has free caliber A. 

Proof. Straight. D6.13 

In fact cases of Pr are essentially necessary and sufficient conditions. 

6.14 Claim. 1) Assume A = cf(A) > 2*°, and 

Xn are cardinal. The following 

conditions are equivalent 

(a) FBA(xn) has free caliber A. 

n<u> 

(b) If for a < A, i < u>, (uf,vf) is a pair of disjoint finite subsets of X i 
then for some A € [A] A we have 

i < uj |J uf n |J v? = 0, 

(i.e. if /f is a finite function from X i to {0, 1} for i < u>, a < A, then 
for some (fi'.i < oj) 

(3 A a<A)(Vi<^)/f Qf\. 

Proof. Straight. D6.14 

6.15 Discussion. For measure, the parallel seems cumbersome. We still 
may like to be more concrete on the dependencies appearing. Note 

(g>i in 3.6, we can have x = {x a : a < A) satisfies 

(*)b,x for every X G [A] A , m < u>, and (3(a, k) < A for a < A, k < 2m 
pairwise distinct, for every n large enough there are pairwise distinct 
ao, • • • , «2n-i £ A such that 

°= D ( U (^/3(a 2 ,,fc) Aa; /3(a 2 , +1 ,fe)))- 
£<n k<m 

®2 if (*)b,s holds then the Boolean algebra B' = {x a : a < A) B has no 
independent subset of cardinality A. Moreover, if x' a G B' for a < A 
are distinct, then (*) B ' ,{x' a . a <\)- 
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7 A nice subfamily of functions exists 

We expand and continue on |Sh 43C| , 6.6D], |Sh 513 , 6.1]. 
7.0 Claim. Assume 

(A) A = cf(A) > \i > 2 K 

(B) V is a //-complete^ filter on A containing the co-bounded subsets of A 

(C) f a : k — ► Ord for a < A 

(D) a < n => \a\- K < A. 
Then 

0) We can find w C k and f3* = (j3* : i < k) such that: i G k\w => 
cf(/3*) > 2 K and for every (3 G Yli &K \ w (3* for A ordinals a < A (even a set 
in T> + ) we have (3 < f a \ (k\w) < 0* \ (k\w), f a \ w = (3* \ in, and 
sup{/3* :/3* </?*}</« (i) </3*. 

1) We can find a partition : f < 2} of k, I G £> + and (Aj : z < «), 
(Xi : i < k), (hi : i < k), (n* : i < ft) such that: 

(a) Aj C Ord, 

(b) Ai = (A ii£ : £ < rtj) and 2 K < X {/ < X i/+1 < X 

(c) hi is an order preserving function from Il£<ni onto A so rtj = 44> 
[Aj| = 1. (The order on ri|<n A^i being lexicographic <£ x .) 



(d) i < k & a G A" =>• f a (i) G A, and we let f*(i,£) = [h 4 1 (f a (i))\ (I), so 

./;; < n a, 



% 

V.I ■ 



1<K 

£<ni 



(e) i G u>q rii = (so |A| = 1) 

(f) if i G then |A| < A, hence | Uie«>* A| < A 

(g) if 5 G Yl Kl then 



{a £ X : g < /*} G P" 1 



parts (0), (1), /i = (2 K )+ is O.K. 
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(h) fi < max pcf{Aj^ : i G w* and I < to,} < A when w\ / (so e.g. under 
GCH 

max pcf {cf(Aj^) : i G w I and £ < to,} = A). 

2) In part (1) we can add (*)i to the conclusion if (E) below holds, 
(*)i if Aj 5 £ G [/x, A) then Aj >n is regular. 

(E) For any set a of < k singular cardinals from the interval (/U,A), we 
have max pcf{cf(x) : X € a} < A 

3) Assume in part (1) that (F) below holds. Then we can demand (*)2- 
(*)2 A^ > n for i G W2, i < rii. 

(F) cf(/i) > k and q < T> is [|a|- K ] + -complete. 

4) If in part (1) in addition (G) below holds, then we can add 
(*) 3 A G pcf a _ complctc {A* : i G w\ and £ < to.} if w\ + 0, 
moreover 

(*) 4 if h < rii for i G w* then A G pcf (T „ complctc {cf (Aj.) : i G u>*} 

(G) (i) (Va < A)(|aj <CT < A) and a = cf(cr) > tt 
(ii) V is A-complete. 

5) If in part (1) in addition (H) below holds then we can add 

(*)5 if to < to*, A G J m and li < rti for i G k \ A (so C A) then 
A G pcf{A^ : i G k \ A} 

(H) (i) to* < u and J m an Ni-complete ideal on k for to < to* 
(ii) V is A-complete. 

Remark. 1) If X iy f is singular we can replace it with a sequence (7^ : 
C < cf(Aj^)}, and the index set ((a) : a < A^) by ((C,7) : C < cf(A^) and 
7 < 71/2)5 an d 7Md are replaced by sequences of regular cardinals. Not 
clear if all this helps. 

2) The reader may concentrate on the case (F) + (G)(ii) holds. 

Proof. 0) By part (1). 

1) Let x De regular large enough. Choose N such that 
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(i) 7V^(H(x),G) 

(ii) 2 K + 1 C AT and ||iV|| = 2 K 

(iii) k, fi, A, V and (f a : a < A) belong to N 

(iv) N K C TV. 

Next choose <$(*) < A which belongs to = n{B E P : B E N}, which 
is the intersection of < 2 K < fi members of V. Necessarily B* E V so 
S(*) exists. For each i < k let Y{ =: {A £ iV : i a set of ordinals and 
fs(*)(i) E A}, clearly Yi ^ as L^aC/yW + 1) £ iV, hence there is a set 
Aj E of minimal order type. As N K C A" clearly A =: (Aj belongs 
to AT. 

Let us define: 

w * = : {i < K : = 1} 

iy* = : {i < k : 2 K < \Ai\ < A}. 

Now note 

(*)i A + 0. 

[Why? As Aj E Fj hence € A;.] 

(*) 2 |A| = 1 iff Ai = {/y W (i)} iff /* w (i) E AT (iff i e w* ). 

[Why? Think.] 

(*) 3 W.l.o.g. Aj C {/„(») : a < A} 

[Why? As {/ a (i) :a<A}ey, and A, n {/ a (i) : a < A} E Y;.] 
Hence 

(*) 4 If i E k\wq then |Aj| < A. 
Let 

Ki = {(A, /3) E AT : for some n, A = (A^ : £ < n) E N, 

and = {P v :r] e Ue<n A«) E AT and ^ E : a < A} 

and E {A, : 77 E IL<n M and: 

if ?? < ex v are from n^<„ \ then 

We define a partial order <* on Ki 

(A 1 J 1 ) <* (A 2 J 2 ) iff: 
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t £ 

and: 

otp(J| A], <£x) < otp(J| Xj , < ix ) 
i i 

or otp(nAi<&,) = otp(IjA|,<&) and IgfA 1 ) < lg(A 2 ) 

or otp([]Aj,< fe ) = otp(nAf,<&),lg(A 1 ) = lg(A 2 ) and 

t i 

V [ A lg(Ai)-l-A: < ^lg(A 2 )-l-fe alld A ^lg(Ai)-l-£ = tfgfi 2 )-!-* ' 
A;<lg(A 1 ) ^<fc 

(*)5 (K{, <*) C Af is a partial order which is a well quasi order (i.e. no 
strictly decreasing w-chains) 

[Why? Reflect.] 
(*) 6 there is (A,/?) G If, such that A£<i g (A) ^£ < \Ai\, 

[Why? By (*) 7 below.] 

(*)7 otp(-Aj) < |^4i| n for some n < uj 

[Why? By Dushnik-Milner |DM|], we can find Ai n C Ai for n < u) such 
that Ai = \J n<UJ Ai tn and otp(^4j ifl ) < |^4j| n . So as G A r there is such 
sequence (Aj >n : n < a>) in iV so n G iV hence for some n. we have 
fs(*)(i) £ ^4«,n £ A r , so by the choice of clearly otp(-Aj) < |^4i| n .] 

So we can find a <*-minimal (A 1 , /3 l ) G ifj and let = lg(A*). Note: 

(*)8 we can above in the choice of Ai demand Ai = {/3* : rj G J| A^} where 

(X l ,/3 l ) is a <* -minimal in K{. 

(*) 9 X\ < X\ +l < X for £ < rii. 

[Why? The second inequality by (*)4 and the first inequality 

as otherwise by renaming we can omit X\ +l and contradict the <*- 
minimality of (A 1 ,/? 1 ).] 

Let {rjl : i < k) be such that = /$(*)(«) and rj* G Il^<r )l A£. 
(*)io h,l > 2 K [trivial] 
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Let Y = {a < A : for every i < k we have f a (i) G Ai}, as f £ N and 
(A{ : i < k) G N necessarily Y £ N. Also Y G V + because <5(*) G Y and the 
choice of Y. So for a G V we can choose (rjf : i < k) such that 7/f G n^<n 4 ^ 
and / Q (i) = We now define /*£[] ,< K AJ for a < A: /*(»,£) = r?f (£). 

Note: 

(*)n (A* : i < k), : t < k) and /, hence /* = (/*: a € 1") belong to jV. 
(*)i2 <W = € [sup(iVn Aj), AJ] and a£7=> < Aj. 

[Why? Reflect.] 

(*)i 3 for every 5 G J] 4 <« <^j and x £ [ Y ] X n ^ suc h th at <5(*) G X there is 
a G X such that 

5 < / * i.e. i < k and £ < n, => g(i,£) < f*{i,£). 

[Why? If not, there is such g, so as {(X l ,j3 l ) : i < n), f = (f a : a < A) 
and X, Y belong to N also /* = (/*: cc G X) belongs to N, so 
all the requirements on g are first order with parameters from N, so 
without loss of generality g G N. Now <5(*) G X cannot satisfy the 
requirement hence there are i < k, £ < rii such that g(i,£) > fgr*\(i,£) 
contradicting (*)i2-] 

Let Zi = {r](£ U i<ni \\: if v G Ue<n t A £ and v <ix V then ft < ft } 

Zf = {rj \ k : 77 G Zj and k < n{\. 

As (A*, j3 l ) G AT clearly also Z;, Z+ G iV. 

(*)i4 if i < k, k < rii then 

At = otp{»7(fc) : (77* r*)<^G^<}. 

[Why? Let Z? = {77 G Z; : Aj. > otp{^ G Z; : 77 \ k < v G Z;}}. So 
77* G Z- G N, by renaming 

77 G Z[ => \\ > sup{v £ Zi : 7] \ k <i v £ Zi}, 

and if \\ is regular we get a contradiction to (*)§ as in the proof of 
(*) 9 . If \\ is singular, we by renaming get the desired equality] 

Hence 
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(*)i5 without loss of generality {(31 : r\ G n^<n t ^\) is increasing (with <g x ) 

(*)i6 ^ < sup{A^ : i £ ttij and £ < n^}. 

[Why? Otherwise let /U > fio = sup{A^ : i G and I < n^}, and so 
B* = {W : i < k,t] £ Ile<: Vi A^} has cardinality no so there is V G TV, 
1^1 < A, V C [/i ]- K and P is cofinal in ([/i ]- K , Q- 

(Why? By assumption (£>)). Note that if for some X G (V + 
/ f A is constant we are done. Otherwise a G =^ {a < A : 
Rang(/ a ) C o} = I mod X> but 2? is //-complete hence X* =: {a G 
V : (3a G P)[Rang(/ a ) C a}} = mod£> and X* G N and o(*) G X*, 
contradicting the choice of X* .} 

(*) 17 max pcfjA^ : i £ w* and £ < rij} < A. 

[Why? By (*) 13 ] 

(*)i8 A^ has cofinality > 2 K . 

[Why? Otherwise we can decrease it, getting a contradiction to the 
<*-minimality of (\\ff).\ 

The conclusion can be checked easily 

2) Let a = {cf(A^) : \\ is singular and fi < \\ < A} and use (E). 

3) Easy. 

4) Assume that the desired conclusion fails. For this we choose not just 
one model N but an (u> + l)-tree of models. More precisely, we choose by 
induction on i < oj a sequence (N v : r\ G T) such that 

(a) Ti C *A, 

(b) j <ikrj€Ti=>ri \j€Tj, 

(c) < A, 

(d) N v -< (H(x), G) satisfies (i)-(iv) from the proof of part (1) 

(e) For rj E Ti, r] E N n and (jV„ : i/ G \Jj<i Tj) G and 

v <\r] N u -< Njj Sz N v G iV„. 



(f) if * = 0, then Ti = {()}, 
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(g) If i is u, then T i = {r j e i X: (Vj < i)(v \ j € I}), 

(h) If i = j + 1, 77 € Tj and (a Vy£ ■ e < e v < X) list [sup(iV^ n X)] <a , then 

G Tj : i]<v} = {rT{ot) ■ a < e v }, 

and a V:£ G ^-( £ ), 

(i) r = u i < w r i . 

There is no problem to carry the definition (note that < X by assumption 
(G)(i) and |T m+ i| < A as in addition A is regular, and |T W | < A by assumption 
(G)(i) as cr > N ). Now 

B* = f]{B G D : for some r] £ T we have B G N v } 

being the intersection of < \T\ + 2 K < X sets in V, belongs to V (using 
assumption (G)(ii)), so choose £(*) G B*. Now we choose by induction on 
k < lo, rj k G T k and Wq, w\, ((X l ' k ,/3 hk ) : i < k) G 7V % as in the proof of (1) 
for N Vk , such that C u;* +1 , % < 7j fc+1 and (Vi G w;f)[(A^ +1 , /f' fe+1 ) <* 
(A*' fc , The last assertion holds by the assumption toward contradiction 

and basic pcf. 

If Ufc <a ,iUo = «, then /,$(„,) G N UkVk , hence <5(*) G N Ukr)k , contradiction. 
If i G k \ Ufc <a; Wo, then ((X t < k , (3 l ' k ) : A; < cj) is strictly decreasing in Ki 
(more exactly in Uk<uj Ki[N nk ]), contradicting a parallel of (*)n- 

(5) We choose by induction oniew the objects N t , 5t, A 1 = (Aj : i < k), 
((A*,/?*) : i < k), (h\ : i < k), K\ such that 

(a) for each t, they are as required in the proof of part (1) 

(b) N t G N t+1 , K\ C K\ +1 and (A* +1 J* +1 ) <* (A -,/?*) in K\ +1 

(c) for each t for some mt < m* we have {i < k : (A* +1 ,/3* +1 ) <* 
(A*,/?*)} = K mod J m t - 

No problem to carry it by assumption toward contradiction. So for some 
m, {t : m t = m} is infinite, contradicting "J m is ^i-complete, and for each 
i < k, \J t K\ well ordered by <*". Dy.o 

We spell out a special case. 

7.1 Fact. Assume 

(*) 2 9 < n, cf(/i) = 6 and (Va < fi)(\a\ e < fi). 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 62 



and X = /i + . 
Then : 

1) For every sequence / = (f a : a < A) of functions from 9 to the 
ordinals, we can find u* G [9] 9 and (3* = {(3* : i G u*) such that one of the 
following cases occurs: 

(*)i for some X G [A] A , f a \u* = (3* for a G X, 

(*)2 /?* is a limit ordinal (for every i G u*), and (cf(/3*) : ? G u*) is strictly 
increasing with limit fi and A = tcf^ c ^{Pt) / J^f) an d f° r every 
7 e ILe«* A* f° r ^ ordinals a < A we have (Vi G «*)(7i < </?*), 

(*)3 A* i s a nm it ordinal of coflnality A for i £ u* and for some X G [A] A 
we have: i G u* => : a G X) is strictly increasing with limit /?* 

and for a £ X, the interval [f a (i),P*) is disjoint to 

■■ P £ X and j G k, (3j ^ fa or (3 < a and j G -u*}. 

2) Assume 9 > No- For every sequence / = (f a : a < A) of pairwise 
distinct functions from 9 to w> Ord such that \{f a {i) : a < A}| < A for 
i < 9, we can find ii* G [9] e and n(*) G [l,k>) and v C n* nonempty and 
/3* = i : £ < n*,i £ u*) such that for each i 

(a) for £ G v we have that is a limit ordinal, (cf ((3^) ■ i G u*) is strictly 
increasing with limit and A = tcf(ITj eu * cf(/3U/J^» d ), and also for 
i < j in it*, and £,k <E v we have cf(/3| i ) < cf(/3^ ■) 

(b) for every 7 G fj^.i j f° r ^ ordinals q < A we have 

(Vt < u*)(W G t;)[ 7<)i < (/«(»))(*) < Pti\ and 
(Vt€«*)(V^€n»[/ a (i))(£)=^ ii ]. 

3) In part (2), we can replace u* G [9] e by u G J + for any normal ideal 
J on 9. Moreover if {5 < 9 : (Va < cf (<5))(|a| <cr < cf(|<5|)} is stationary then 
Rang(/ a ) C CT> Ord is fine. If we omit the assumption \{f a {i) : a < X}\ < A, 
instead of v we have a partition (^1,^2^3) of {£ : £ < n*} such that clause 
(a) holds for £ G 2, clause (b) holds with £ G V2 U U3, ^ G f 1 instead of ^ G i> , 
£ £ n* \ v, and the parallel of (*)3 holds for £ G U3. 

Proof. 1) By 7.0(0), we know that 
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<g> there is ((5* : i < 6) and w* Q 9 such that letting u* = 6\w* we have: 
a) for every 7 G Iligu* A* for A ordinals a < A we have 

iGw*^ /«(*) = A* 

i e u* 7i < / a (i) < /?* 

Case 1. I it* I < 0. 

So for some X G [A] A we have (f a \ w* : a £ X) is constant. Easily (*)i 
holds. 

Case 2. a' = {i £ u* : cf(/3*) = A} is unbounded in 6. 

Clearly (*)3 holds and we get X by "thinning": choose by induction on 
7 < A the 7 -th member a 7 < A of X. 

Case 3. Neither case 1 nor case 2. 

Let [X = J2i<8 l^ii < A* increasing with i. Choose ji G u* such that 

ji> (Jic & cf(/3*) >/Ul + £ cf(/3* c ). 

This is possible as \i > pcf({cf(/3^) :(£«*, cf(/3*) < ^} because (/j,i) e < fi 
by assumption. 

Let us choose u* = {ji : i < 9}, and X = {a : i G w* => f a (i) = 
/?*, and i £ u* => f a (i) < /?*}. Now ( cf(/3*) : j G u*} is strictly increasing 
with limit \i hence Ylj &u *(3* / J^* is /i-directed and even ju + -directed. By 
clause (a), {f a \ u* : a G X} is cofinal in (IL,- gM »/?*, <jbd) and |X| = A. 

it* 

Together (II, gM */3*, <jbd) has true cofinality A = Now all the demands 
in (*)2 hold, so we are done. 

2) First without loss of generality lg(/ a (i)) = n*, i.e. does not depend 
on q, secondly e.g. by successive applications of part (1). 

3) Similar. D 7A 

7.2 Conclusion. For 

1) In 7.1(1), (*)2 and (*)3 implies 

(*) 2 there are u*, (3* = {(3* : i G u*) and X such that 

(a) u* G [0] e , 

(b) X G [A] A 

( c ) (fa \ u* : a G X) is <jbd -increasing 

71* 
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(d) for every 7 G Ilie«* fli there are A ordinals a G X such that 

ieu*^ji<f a {i)<p*. 

(e) if (*) 3 then : 

(i) a < (3 from X ^ f a \ u* < fp \ u* 

(ii) if i 7^ j are in u* and /3* < /3* then a G X f a (j) > (3* 
(hi) if i,j G u*, /?* = (3* and q < /? are from X then < fp(j). 

2) Similarly for 7.1(2), getting © from the proof of 6.5. 

Proof. Straight. Choose the 7-th member of X for 7 < A, by induction on 
7- 

Similarly we can prove 

7.3 Claim. Assume 

(A) A = cf(A) > 2 e , 

(B) n = min{^ : fj? > A}, cfQit) = 9 > H . 

(C) if C Reg n n\2 9 , \a\ < 9, A G pcf e _ comp i ctc (a), then for some 
b C o, A = tcf(n &/[b] <e )- (Note: this holds if C Reg \ 2 9 & |o| < 
|pcf (o)| < 9. Why? Now (b e [a] : G pcf(a)) is well defined 
and A G pcf g _ complete (a) so letting pcf(a) fl A be (9^ : £ < 9), choose 

e b A[a] \ U bo e [a], and let b = {// f : C < #})• 

Then the conclusions of 7.1, 7.2 hold. 

Proof. Similar. CI7.3 

7.4 Fact. 1) Assume 

(A) A = cf(A) >2 e andn<w 

(B) fl G e Ord for I < n, a < A. 

(C) a + i3^{f a :l<n) + %:i<n). 

(D) (Va < A)(|a| Ko < A). 

Then we can find an ultrafilter T> on 9 (possibly a principal one) and X G 
[A] A , v C n and G e Ord for £ < n such that 
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(a) for £ G n\v and aflwe have /^/^ = fe/T> 

(b) for a < (3 from X and £, m G u such that /^/D = f m /T^ (e.g. £ = m) 
we have < /^/P. 

(c) if £, m < n and < f m /V and a, /3 are from X then /£/D < f p /V. 

2) Assume 

(a) A = cf(A) > 2° and (Va < A)(|«| <CT < A) and + < a = cf(a) 

and 

(a) € e Ord for e < e(*) and a < A 

(c) / is a cr-complete filter on 

(d) P is a A-complete filter on A to which all cobounded subsets of A 
belong. 

Then we can find X, v, f £ (for e < e(*)) and w, J such that 
(a) X G [A] A 

(/?) f e G 9 0rd for e < e(*) 

(7) J is a cr-complete ideal on extending / 

(5) w = (w £ : e < £(*)), u> £ C 6> 

(e) if a G X and e < e(*) then |" u% = / £ f u> £ 

(£) if ol < (3 are from X then e < e(*) => fa < fp mod (J + w £ ) moreover 

{i < 9 : for some (, £ < e(*) we have i ^ u;^, i ^ and 
/<(») < but > G J 

(7/) if a G X and i < 6, (, £ < e(*), / c (i) < then / f (i) < 
(5) if 2l £ WI < a then e < e(*) => w £ £ J V 9\w £ £ J. 

3) We can combine 7.0(1) with part (2) (having (Af^ : £ < £f}). 
Remark, can prove also the parallel of 7.0(5). 

Proof. 1) Like the proof of 7.0(4) or by part (2) for a = Ni. 
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2) We repeat the proof of 7.0(4) except that T C (J l \. After defining 

i<cr 

B* G V and choosing <5(*), for rj G T, e < e(*) and i < 6 we let /3 e ,i,r? = 
min[A r; n Ord \ /| (%) (»)] and ^ = {i < : /f w (i) G iV„}. 
So clearly 

(*)i rj < v G T (Ve < e(*))(Vi < 6>)(/? £ , i)T? > & 
and 

(*) 2 i £ tf efl cf(/9 eiil „) > 2 e . 

Let is the a-ideal on 9 generated by 

I U {w Q 9 : for some e < e(*) we have w C # \ it;^ and 
A > max pcf { cf(/3 £j i j7? ) : z < w}} 

If for some rj, 9 ^ J v then we are done (choosing the a-th member of X 
by induction on a). So assume that 77 G T =>■ G J,,. We now choose by 
induction on ( < d, a sequence r/^ G Tj such that t]£ = rj^ \ j and 

C = £ + 1 {* < : (3e < e(*))(/9 e ,i,^ > P e ,i, m )} = mod /. 

For some e < s(*) and infinite Y C 6* we have: 

£ G Y^Z 5 = {i<fl: > /3 e , ii€+ i} = mod /. 

But for £ < £ we have (3 £ ,i,£+i > &,i,C by (*)i- Without loss of generality 
otp(Y) = uj. As I is cr-complete and a > Ko, there is an i G n{Z^ : £ G 1"}, 
and {Pe,i£ '■ £ € Z) is strictly decreasing, contradiction. 

Now for £ = 0, C limit there are no "serious" demands and for £ successor 
ordinal we use 9 G J v . 

3) Left to the reader (and not used). CI7.4 

7. 4 A Fact Assume 

(A) A = n+, /j > 2 e , 9 = cf(/j) > N 

(B) |e(*)|+ + tt <# 

(C) f £ a G e Ord for e < e(*), a < A 

(D) (Va < /j)(|a| e < /i) 
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Then we can find a stationary S C {5 < 9 : cf(5) > |e(*)| + + Ho} an d 
unbounded subset X' of A and S £ Q S and f £ <G s Ord for e < e(*) 

(a) for e < e(*) we have a e X => \ S e = f e \ S e 

(b) forei < and a < /? from X if S £)C = {iG5: f £ (i) < f c {i)}\S £ \S c 
is unbounded in 9 then |" S £ £ < fp mod jj^ 

(c) if C, e < £(*), /c(») < / e (»). and a G A then f c (i) < f £ a {i) 

(d) if 2l £ WI < 9 then e < e(*) => S £ G {0, 5}. 

Proof. Let f £ = : a < A), let % be large enough and (A e : e < 9) 
be increasing continuous with limit [/,, and choose by induction on £ < 9, 
an elementary submodel of {H(x), G, <£) of cardinality (A^) e such that 
(A c ) e C iV c , 9 (A f ) C N c , {/ £ : e < € A c , and (JV { : £ < C) € N(. 

Choose <5(*) G A \ U P ossiDle as I U -^cl = \ J2 £ <e(^e) d \ = H < \- 

For each ( < 9, e < e(*) and i < 9 let 3* M = min(A f n Ord \ /| w (i))- 

For each limit i < 9 oi cofinality > |e(*)| look at (/^ ^ : ( < i), it is a 
non increasing sequence of ordinals hence is constant on some end segment, 
i.e. for some j e i < i we have 

j M <C<i^/3*. c = /3*. iM . 

As cf(i) > |e(*)|, necessarily ji = sup{j £i j : e < is < i, hence for some 

< 9 we have 

5 = {i < 9 : cf(i) > a limit ordinal} is stationary. 

The rest should be clear. EI7.4A 

Remark We can demand S C 5* in 7.4 if 5* C {J < : cf > |e(*) |+ + tt } 
is stationary. 

7.5 Discussion We may wonder what occurs for ultraproducts of free 
Boolean algebras n«<6» FBA(xj)/P (or even reduced products, recall FBA(xi) 
is the free Boolean algebra generated, say, by {x a : a < Xi} freely). Now 

if V is ^-complete, the situation is as in the 9 > H case for products. 
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0)2 if 

(3A),A 1 ,...)( f]A n eVk f| A n = %) 

n<w n<u> 

the situation is as in the 9 = case. 

7.6 Claim. Assume 

(a) A = /x > 2 e 

(b) f a :6^ Ord for a < A. 

Then we can find u* = (uq, itf,-^} > X such that 

(a) (itQ,w*,it2) is a partition of 9 

(b) p=(R:i<e) 

(c) AT € [A] A (we can use an appropriate ideal J on A and demand X G J + ) 

(d) a G X f a \ u* = (ft : i G u* ) 

(e) if i G m| then (f a (i) ■ a G X) is strictly increasing with limit /3* (so 
cf(/?*) = A) 

(f) i£u* 2 ^2 e < cf(/3*) < ii 

(g) for every 7 G Ilieu* A* for A ordinals a G X we have i G =4> 7i < 

fa(i) < 0* 

(h) A = max pcf{cf (ffi) : i G u* 2 } if ^ + 0. 

Proof. Let C = (C a : a < be such that otp(C a ) < 0+, [/3 G C Q => 
Cp = C a n @], C a a, set of successor ordinals and 5* = {5 < A + : cf(5) = 6 + 
and a = sup(Ca,)} is stationary (exists by [ f5h 420 , §1].) 

Let / = (f a : a < A) be given. Let x be strong limit such that / G 1~i(x)- 
We choose M a by induction on a < /x + such that 

(a) M a ^(H( X ),e,<* x ) 

09) ||M a || = 2 e and 2 e + 1 C M Q and (M Q ) C M Q 

(7) A, /, C and a belong to M Q 

(5) (M/3 :/?<«} belongs to M Q and /3 G C a =>- Mp -< M a 
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Now for every (3 G A\lJ Q , <At + M a we define a jf £ \M a n Ord) and a 
function Fp from fi + to as follows 

(*)a gP(i) = mm(M a n X \U(i)) 

[Why is it well denned? As/eM„ also U{/ 7 (i) + 1 : 7 < A} € M a and 
/^(i) is smaller than that ordinal.] 

We let 

<0 = {i<0: Mi) E M a } 

<i = {* < » : fp(i) M a and tf(gg(i)) = A} 

<2 = {* < * : cf(gg(t)) < /" + and fp(i) £ M a }. 

Note: f p (i) £M a ^\> d(gp{l)) > 2 e . 

[Why? If i G 0\u^ o and A < cf(^(i)), then 

U{/ 7 (») : 7 < A and / 7 (») < 

belongs to M Q and contradicts the choice of g^(i). If i G 0\u^, and 

cf(flg(i)) < 2 9 then = sup(M a n &(%)).] 

Let 

^ = J/3,a = {u Q Uq,2 : ^ + > max Pcf{cf (<?f («')) : * E ""}}• 

By the pcf theorem ( R3h:g| , VIII 2.6]) there is vP a C 2 such that: 
^+ G* pcf{cf(^(z)) : i G < 2 V*g} 
> max pcf{cf(<7^(i)) : i £ tif). 

If ^ J let /i/3 jQ = (/i a ,/3, 7 : 7 < G M Q be < j rM /3 -increasing and cofinal 
in n ieu /3 [ wh y it; exists? as Dom(gg) C M Q and Rang(^) C M a ]. 

Hence for some 7 = 7(0,/?) < 

In fact any 7' G [7(0, /?), will do, and now we let Fp{a) = 7(0,/?). If 
M « G Jp t a we let = a + 1. 

So the set = {5 < /i + : J a limit ordinal such that (Va < 5)i^(a) < 5} 
is a club of ^u + . Hence there is (5 = 5p G 5* Place (2^) (i.e. 5 = sup(EgP<5) and 
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5 G S*). Now for each i < 9 the sequence (gP (i) : a G C$g) is nonincreasing 
as (M a : a G C^) is increasing, hence is eventually constant, say for a G 
Cs \a*(l3,i). But otp(C(5 5 ) = 9 + so a*(/3) = sup{a*(/?,i) : i < 6} is < <5g, 
and reflection shows that 

a G C Sp \a*(P) ^u%e Jp tCt . 

Choose such a?. So for some a®, <5® we have 

X = {/? < A : (5 i \J M a and a| = a®, 5p = 5®} 

belongs to [A] A . Now we continue as in 7.0. CI7.4 

7.7 Claim. 1) In 7.6 we can replace A = by A = r + , r = cf([r]-' t , C) 
using jSh 42q , §2]. 

2) Also if A is weakly inaccessible > 3^, (Va < A) [A > cf([a]- M , C)] we 
can get 7.6. 



8 Consistency of "V(uji) has a free caliber" and 
discussion of pcf 

This solves [M2, Problem 37]. 

8.1 Claim: Assume for simplicity GCH and P is adding K Wl Cohen reals. 
In V p we have 2 H ° = N Wl , 2 Xl = and 

(*) there is no complete Boolean algebra B of cardinality 2 Nl with FreeCal(B) = 
0. In fact for any complete Boolean algebra B of cardinality 2 Nl we 
have G FreeCal(B). 

Proof. Clearly (as if the Boolean algebra B has cardinality 2 Nl = 
and satisfies the ccc then (*) holds, i.e., G FreeCal(B), because V p N 

Wl , see and otherwise we can reduce to the case B — 7 7 (o;i)) it 
is enough to show 

(*)i V p N G FreeCal(PK)). 

So let p*£P 

p* Ihp " (a Q : a < N^+i) is a sequence of distinct elements of V{oj\) ". 
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Note: P = {/ : / is finite function from N aJ1 to {0, 1}} so without loss 
of generality p* = 0. 

For each a < and i < wi there is a maximal antichain (f a ,i,n ■ n < 

u) of P and sequence of truth values (t a ,i, n '■ n < uj) such that 

fa,i,n "~P * ^ IS ^a,i,n ■ 

Let A Q = Ui<^i,n<^ Dom (/a,i,n) UDom(p*), so A Q G [^J- Hl . Let A Q = 
{7«, j : i < ja}, 7a, j strictly increasing with j. 
As 71= 2 Xl < without loss of generality 

(*)2 (a) ja = j* 

(b) the truth value of Ur y a ,j G Dom(/ aj j jTl )" does not depend on a. 

Let a be the Mostowski collapse of the name, i.e. a = OPj* t A a (<}a) for 
each a (without loss of generality it does not depend on a). [Remember 
OP a ,b(P) = a ifi a e A, p £ B, opt(/3 n B) = otp(a n A).] 

We call ((gi,g},£,i) ■ i < wi) a witness above /* if: 

(i) f*,g?,g}€Pandp*<r 

(ii) /* < 5°, 

(iii) /* < 9\ 

(iv) Dom(gf) C j* 

(v) (Dom(<7°) U Dom(3-)\Dom(/*) : i < wi) are pairwise disjoint 

(vi) gf Ih G a" 

(vii) ^ Ih £ a" 

(viii) & < and & 7= for i 7= j. 

Fact: There are /* and a witness £j) : z < wi) above /* and X C 

^wi+i unbounded and an ideal J D on u\ such that: letting 

u a ,i = OP AaJ .(Dom( 5i °) U Dom(^)\Dom(/*)) 

© if a < (5 are in X then 

{i : u a>i n 7= 0} G J. 
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We show how to finish the proof assuming the fact, and then prove the 
fact. For some unbounded X C we have ael^f* = OP J 4 a j*(/*) 

i.e. does not depend on a £ X. (As there are < \P\ = N Wl < 
possibilities.) 

We shall prove 

/** Ihp "(g a : a € X) is independent (as a family of subsets of Wi), 
even modulo J^f". 

This is more than enough. 

If not then for some n < uj and pairwise distinct a±, . . . , U2 n £ X, we 
have: 

n 2n 

->(/** lh "P| a a£ n Pi (wi\a a J is unbounded in u>\") 

l=\ £=n+l 

So for some f 1 , /** < f 1 £ P, and ( < u\ we have 

n n 

® Z 1 !^ "H^ n fl ("i\a Qi )CC". 

1=1 £=n+l 



Now letting 



we have 
Let 

B 



9° a ,i = ??oOP fA and 

9a,i = g}°op j *,A a 

Dom( ff ° )l ) U Dom(<?^) C { 7qj - : j < j* }. 



{i < wi : ^ < C} e 

{i : n u ami j / 0} G J for £ / m, 

{* : Dom(/ 1 ) n (Dom(^) U Dom(^)) + Dom(/**)} G J 
(in fact is finite). 



So we can find z G wi\ U^m Be,m\ Ue Bg\B (because the set of inappropriate 
i's is in J). 

n 2n 

So / 2 = f 1 U [J <7° ^ U [J 9a e: i £ P forces that the intersection from 
E3 is not C (, contradicting the choice of J 1 . □ 
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Proof of the Fact: We divide the proof into two cases, depending on the 
answer to: 

Question: Are there ( < u>i and j** < j* such that: for no g°, g 1 G Pj* 
above p* and £ G [C^i] do we have 

g° r r* = g 1 r f* 

g° lh "£ G a" 
5 1 "££a"? 



Case A: The answer is YES. 

For some unbounded A C and 7** we have j < j** &; a G A 

7aj = 7,- • 

So a is actually a Pj**-name. 

So for a G X, a a depends only on {/ G Gp : Dom(/) C {7^ : i < j**}}. 
Hence there are < |7**| Xl < N Wl such names, contradiction. 

Case B: The answer is NO. 

Let (j(C) : C < w i) De increasing continuous with limit j* (because as 
stated above, Uj<j* lj = ^u>i so necessarily cf(j*) = Ni. 

So for every £ < cji, we have (£^,<?°, <7^) giving the counterexample for 
C> J** = j(0) w.l.o.g. Dom(<7°) = Dom(^). As (j(C) : C < w i) is increasing 
continuous, by Fodor's lemma we can find S C wj. stationary and < j* 
and n* such that 

Dom( 9( ° r J(0) U Dom(^ \ j(C)) C j®, 

Dom(^ \ j®) has n* elements and (1 < ( G S => < C- 

We can find X' C N^+i unbounded such that for all a G A', (7 a ,j : j < 
J 8 ) = (if '■ 3 < J* 8 )- Let (e(i) : i < be a (strictly) increasing sequence 
listing S, and & = For £ < n*, q G X' and 2 < cji we let be the 

£-th member of {j a ,j '■ 3 £ Dom(5^) \ J®}- Now we apply Fact 7.4(1) and 
get an ideal J (the dual to V) and A C X' unbounded in which are 

as required. Ds.i 

8.2 Discussion: 1) Clearly we can replace Ni, by any 0, A as in 7.4. 

2) Normally if is strong limit singular of cofinality 0, (at least large 
enough), we can find long intervals Oj of the Reg f~l /x for i < 0, i < j 
sup(oj) < min(cij) such that (VA G Jli a «) [max pcf (Rang (A)) = A*] for some 
A* G [//, 2 M ], usually cf(2^). This is a strong indication that (^ p ( ai ) min ( 0i ) : 
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i < 9) will have a A-sequence, so for example there is a (2 ) + -c.c. Boolean 
algebra of cardinality A having no independent subset of cardinality A, for 
which even A-Knaster property fails. 

To make this happen for no /i, we need a very special pcf structure in the 
universe. But we do not know even if the following simple case is consistent. 



8.3 Question: Is it consistent that 

(*) for every set a of odd (or even) regular cardinals with |a| < Min(a) we 
have max pcf(a) is odd (or even respectively) (we may moreover ask 
(Va) 2 N « = K a+2 )? 



Essentially by gh 430| , §5]: 

8.4 Lemma: Assume fj, > 9 = cf(/i), \i strong limit, \x = J2i<e Mil Mi < A* 
strong limit, cf(^) = cr; and 2 W = /if, m = Ec <(Ti fH,c n i,( < w, A = 
tcf(IL<^ + An J e bd C J*. 

Let /j c = ERl" l C . . , + and 



j* 



Then 



a) there is a (J, A)-sequence rj for 

(I it ( :i<9,(<(Ti 



b) if i < 9 => crj = then we can find £(i) < for i < 9 such that there 
is a A-sequence 77 for {Ii M) : i < 9). 

8.5 Remark. So if 5 = {fi : \i strong limit , cf(/it) = ^0)2^ = is 
unbounded, then for a class of cardinals /i which is closed unbounded 

(*) (a) |U strong limit and fi = sup(S' fl fJ,) 

(b) if cf(/u) = then we can find A G (//, 2^] n Reg and /z n < \i = 
J2 n Mn> Mn < fJ-n+i and there is a A-sequence fj for (I" + : n < 
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9 Having a A-sequence for a sequence of non-stationary 
ideals 

9.1 Lemma. Assume 

(a) fi is a strong limit singular of cofinality 6 

(b) A = 2^ = cf(A) 

(c) Aj regular increasing for i < 5 with limit fjb, S < (i (usually 5 = 6), 

(d) J is an ideal on 5 extending J$ d 

(e) A = tcf(n,< (5 A l /J), 

(f) (A^ : C < C(*)} is a partition of 6 (so As pairwise disjoint) each A^ in 
J + (otherwise not interesting), 

(g) \S\ < o = cf(a) < A . 

Then there is a sequence f\ = (rj a : a < A), rj a G Ili<5^*' c ^{'Ha{i)) = a ! 
satisfying 

(*) For any sequence (-F^ i : C < C(*)>* < ^) °f functions, for every large 
enough a < A we have 

(**) if C < C(*), F C,i(Va \ U^<c A d is a club of for i < (5 (really i G A f ), 
then 

{i G A c : »/ a (i) i F Ci ( Va \ |J A c )} G J. 

5<C 

Moreover 

(**)+ if £ < C(*)j n- < lo and /?o, • • • , Ai-i < and for each i £ A^ we have: 
Fc,i(??/3o ,$)■••, ?7/3„-i , /3m , % t U^<c ^) is a club of A*, then 

{ieA c : r] a (i) &Fc ti (r]p ,Po...,Tip n _ 1 ,p n -i,Ti a \ [j A^)} G J. 

5<C 



9.2 Discussion. For a given |U as in (a), clause (6) may fail, but then we 
will have another lemma. What about (e)? 
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If 8 > Ho there are such (Aj : i < 9) even for J = Jg d (see [ 5h:g , VIII, 
§1]. If 8 = Ho we do not know, but we know that the failures are "rare". 
E.g. 

{5 < loi : 2s fails (e) i.e. ->[3s+i = + ppp^)]} 

is not stationary. About ppjbd e.g. if |a| < Ho |pcf(o)| < Ho we then can 
get it, see f|Sh:E12|| , Part C, on jShTj , IX]. 



9.3 Remark. 1) This can be rephrased as having a (A, J)-sequence for 
(IJJ^'^ : i < 5} with Aj jn decreasing. 

So compared to earlier theorems, the A, Aj for which the Lemma applies 
are fewer, but the result is stronger: nonstationary ideal and we get also the 
"super" version see (**) 

l 1 ' ( r. , 1 - 1 . i 1 i t l , ■ i , i , i . > i ■ i •, i - l I ' ■ ; J . -- - j 



2) Of course another variant is to start with Ii = Jy ' CT and get J 



Tnst, cr 

J x 

3) Considering functions with finitely many r^g's, < a as parameters 
(i.e. (**) + ); thinning {f a : a < A) the conclusion follows. 

4) In (**)+ instead n < u we can ask n < a if (Va < A) (|a| <CT < A) 

Proof of 9.1. For simplicity we concentrate on (**) (in 10.1 we concentrate 
on the parallel of (**)+). List the possible (F^ : i < 5,( < C(*))i i- e - 
sequence with each Fq^ having the "right" domain and range, which are 
clear from the statement, as {(F^ : i < S,( < ((*)) : (3 < A). Let us define 
Va £ Hi Aj by induction on a. 

For a given a we choose rj a \ by induction on £ < C(*)- 

Define for i G A^, (3 < a 

Aj otherwise. 



So we need 

Fact. There is r] G ILeA^ such that 



A {* G : »/W ^ Cf } 6 J 
? G ^ => cf(??(i)) = a. 

Proof of the Fact. We shall choose by induction on e < cr a function 
9e £ ]lieA c such that e\ < e =4> g £l < g £ (in all coordinates) and 

(v/? < a)(y J i g A c )[( 3e (i),ff £+1 (i)) n cf # 0]. 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 77 



Why is this enough? 

Let v = T) \ be defined by 

"(*) = U &(*)■ 

£<<7 

Now z/(i) < Aj as <? £ (i) < Aj and a < A, = cf (Aj). (We can also say something 
for cr > fi, but not now.) Also (g e (i) : e < a) is strictly increasing, so 
cf(v(i)) = a. 

Now let (3 < a and define 

B* p = {ieA c : u(i) i C? }. 

We would like to have Bt G J. For each i G B%, the sequence (g £ (i) : i < a) 
is a strictly increasing sequence of ordinals with limit not in Cf . 
So for some ep^ < cr 

C? n(g e0 .(i),v(i)) = <t>. 

So 

A (&(i)><fe+i(*))ric , / j )i = 0. 

Let e,a = sup^e^. 

Now e^j < cr & a = cf(cr) > \5\ > \A^\, so < cr. So 

A (^«,^ +1 «)ncf = 

ieB* 

hence B% G J as required, i.e. v is the required r/. 
Why is the choice of the g e possible? 

Construction. 

e = . Trivial. 

£ limit . g £ (i) = \J £l<£ g Sl (i) < A* (as e < cr < Aj = cf(Aj)). 
g + 1 - For < a define G IIieA c ^ b y 

Ve(i)= f min{ 7 < A, : (&(*), 7 ) n Cf ^ 0}. 

So {fyg, £ : /3 < a} is a subset of Ilie^ ^» °f cardinality < A, but Oi<6 Ai/J 
hence riieA c t nas true cofinality A (as if Aq G J there is nothing 
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to prove). So there is g' e G Iligyi c which is a <j rJ 4 c -upper bound of 
{hp,e ■ P < «}• 

Let g e+ \{i) = max{g' e (i), g e (i) + 1}, clearly it is as required. Dg.i 

9.4 Claim. 1) Assume 

(a) 77 = (rj a : q < A), where 

r\ a £ Dom(/j) and J is an ideal on <5 extending J$ d , each Ij 

igDom(J) 

and ideal and / an ideal on A extending J^ d 

(b) (A^ : C < ({*)) is a partition of Dom(J), A^ ^ J 

(c) for every F = (Fi : i € Dom(J)), for the /-majority of a < A, for every 
C < C(*) If Fi(T} a r U 5 <c^) e £ for » e A c , then 

(y J i€A < )[(r ]a (i)^F i (r, a \\jA i )]. 

( d ) 7 i = II km for < 6 * where < s 

£<rij 

(e) J* = {A C <5* : for some BCi, ni ( )eJ and /\ \/ G 

C i€A £<rij 

is an ideal on 5*. 

(f) 77* is defined by 

V* a U) = (Va(i(j,i)):i<n J ) 

Then f] (rj* : a < A) is a (A, J*, /) -sequence for (I* : j < 5). 

2) If we strengthen clause (c) to the parallel of (**)+ in 9.1, then (77* : 
a < A) is a super (A, J*, I)-sequence for (I* : i < S). 

Proof: Straightforward. Dg.4 

9.4A Conclusion. Assume (a)-(g) of 9.1 (see 9.2) and (a), (e) of 9.4. Then 
there is a super (A, J*)-sequence for {I* : j < 5). 

9.5 Conclusion. Assume /_i > cf(/j) = ^0 is a strong limit, and 

A = 2^ = cf(2^)=tcf(n An/J^ d ), 

n<u) 

3 so we have dealt here with the case of J\ d , A decreasing 
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\ n regular < fi. 

Let (k n : n < uj) be such that 

(Vfc)(3°°n) (k n = k), 

and e.g. 9 = (2 K °)+. 

For n < uj and k < k n let £(n, fc) = : m < n} + k and let 



= n <; 6 



nst,0 

fc) 



J = {iCu: sup k n < uj}. 

neA 

Then there is a (A, J)-sequence for (I n : n < uj) (even a super one).. 

Proof. By Lemma 9.1 and Claim 9.4, we choose in 9.4 the parameters 
5 = uj, £(*) = uj and let 

A c = {Y,k m -(:k n >(}. 

m<n 

□9.5 

We may wonder on the "tcf" assumption; at the expense of using "some 
J" this can be overcome: 

9.6 Claim. Assume jjl > cf(/x) = ^0 strong limit singular, 

A = 2 M = cf(2^) € pcf{A n : n < uj} 
X n = cf(A n ) < n 

and (k n : n < uj) is as in 9.5. Then we can find i(n,£) < uj, £ < k n with no 
repetitions, 

i(n, 0) > i(n - 1, fc n _i - 1) > ■ • • > i(n - 1, 0), 

and letting 



nst,0 

0' 



we have: for some ideal J D J^ d on there is a (A, J)-sequence for (i" n : 
n < cj). 

Proof. Let 

X : cf( X ) = X = tcf( J] A„/4 d ) 
pcfjbd({A n : n < uj}) = ^ „ g a 

for some infinite A C 
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By a pcf claim: 

9.6A Fact. We can find increasing (x £ '■ £ < < wi, a limit 

ordinal, J* an ideal D ; SU ch that 

Xe e pcfjbd({A n : n < w}), 

say 

Xe=tcf( J] An/J^), 

neB £ 

(5 e : £ < £(*)) is a partition of w, and 

A = tcf( J] A £ /J*). 

e<e(*) 

Continuation of The proof of 9.6. Let (k n : n < u) be as before. Choose 

(i(n,£) : £ < k n ) for each n 

such that 

(a) i(n,£) > i(n,£+ 1) 

i(n, i\) < i{n + 1, £2), and 

(b) for every k and £0, . . . , £fc_i, for infinitely many n we have 

k n = k, i(n,£) G £ £r 

Let 

= {i(n, £) : n < u>,k n > £}. 

So 

(Ag : I < oj) is a sequence of pairwise disjoint subsets of w such that 
\AgC\B £e \ = N . 

We apply 9.1 for 

{A n :n<uj), (X n : n < uj) , X, fi. 

□9.6 
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9.6B Remark. If \i > cf(/i) > Hq, 2^ regular, the parallel to 9.5 always 
occurs. Dg.6 

If we use A = (A ), A = 6 in 9.1: 

9.6C Conclusion 

In 9.1 we get: 

there is a (A, J)-sequence for (Jj : i < S), even a super one. 



Remark 9.7. By the proofs in [Sh 42C, §1] we can replace (Sq* : i < 5), 
Sg = {5 < Aj : ef(<5) = 9} by some large enough S = (Si : i < 5), where 
Si G /[Aj], see below. 

Also if (f a : a < A) is < j-increasing cofinal in Yl^s \/ J, continuous 
when it can be, then for some club E of A we have (f$ : 5 £ E, cf(<5) = 0, 
/ f 5 has an exact least upper bound lub) is OK. Probably more interesting 
is to strengthen I° st ' by club guessing, as follows. 

9.8 Definition. For C = (C$ : S 6 S), SQ, stationary 

A C. A : for some club E of A the set 
id a (C) = ^ {5 € S : C,5 C E 1 } is no£ stationary 

(so as we can shrink E, equivalently, empty) 



9.9 Lemma. Assume 

(a) fi is a strong limit singular 

(b) A = 2^ = cf(A) 

(c) Aj regular increasing for i < 5 with limit fi, 5 < fj, (usually 6 = cf(^)), 

(d) J is an ideal on 5 extending J$ 

(e) A = tcf(n 4<(5 A l /J), 

(f) (Aq : ( < C(*)) is a partition of 5 (so pairwise disjoint) 

(g) a = cf(cr) < /i, moreover <r < Ao and satisfies 

®j 5 we have a > 5 (or at least if A e € J for e < <r then 

{i < 6 : i € A £ for every large enough e < a} € J) 



Special Subsets of ci ^fi [Sh:620] 



February 1, 2008 82 



Then 

1) For 9 G Reg n (<r, A ) we can find {Si : i < 8), {& : i < 6), I = (h : 
i < 6), fj = {rj a : a < A) such that 

(a) Si G I[Aj] is stationary, and 5 G S« => cf (5) = a 

(j3) C l = (Cy.S G Cj a club of 5, 

(7) Ii = id a (C") = {A C Aj : for some club £ of Aj we have: <5 G 5 n Ai 
implies sup(C$\E) < 6} 

(5) (*) For any sequence (F^j : C < C(*)>* < ^) °f functions, for every 
large enough a < A we have 

(**) if C < C(*), FcAVa t U 5 <c^) a member of id a (C i ) for i < 8 
(really i G A^), 

then 

{i G A ( : T/«(t) G F Ci {r] a \ \J A c )} G J. 

?<C 

Moreover 

(**)+ if C < C(*); n < uj and /?o, • • • , n -i < a an d f° r each i £ A^ we have: 
FciiVfoi Po ■ ■ • ,Vp n -i,Pn-l,Va I" Ug<c ^5) in a member of id a (C' i ) then 

{ieA c : r} a {i) G F ( ^r]p , f3 , . . ■ ,V{3 n -n Pn-l,Va \ [j A i)} G J. 

Remark: 1) Included in the proof are imitations of proofs from [ 5h 420| , §1] 
and of 9.1. 

2) We have a bit of flexibility in the proof. 

3) In (**) + , we can replace n < uj by n < r when (Va < A) (|a| <r < A) 
Proof: Let 9 = T. By ||Sh 420| , §1] we can find e* such that: 

(i) for i < 5, e 4 = (e*, : a G Si), Sj G J [A], 

(ii) e„ a club of a of order type a such that a G Si =>■ cf(a) = er, 

(iii) for x large enough, x G T~C(x), we can find (JVj : i < a) such that x G 
JV E -< (H(x),G,<*), (N{ : C < e) G iV e +i, iV e increasing continuous, 
\\N e \\ = 9, 6 + 1 C N £ and 

supe* up(7VCTnAi) G ^. 
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For d G U { II ei : e { a club of a} let = (ej> 5 : a € S t ), e*{ J = (/? G ej, : 

otp(e^ fl /3) G di). For each such d we repeat the proof of 9.1, so we choose 
Va = Va by induction on a < A, and for each a, choose r\ a \ ( (J A £ ) by 

induction on £ < C(*)- If we succeed fine, so assume we fail. So for some 
a = a[d], C = C[d] the situation is: (rji : (3 < a) and ijjj [ ( U AO are 

defined, but we cannot define r/^ \ Aq and as there we can compute a family 
E = Ej of cardinality < A whose members has the form B = (Bi : i < 5), 
Bi G id a (e*- d ) and let E^. be a club of \ exemplifying B, L G id a (e i ' d ); let 

= {(E { B . : i < 5) : B = (Bi : i < 5) G E}. _Let (N t : i < a) be as in O(iii) 
for x = {((Et, d) : di Q a a club for z < <5), A, (e 1 : i < 5)}. 

As in the proof of 9.1 quite easily: 

e < a & B = (Bi : i < 5) G |J Ej {i < (5 : sup(A £ n A») g E^.} G J. 

d 

Let dj = {otp(e* up(iVCTnA . ) n sup(iV e n A^)) : e < a and sup(A e n Aj) G 
e sup(Af CT nA ■)}• Clearly di is a club of <r and let d = (di : i < 5). Now 
( sup(iV cr (~l Aj) : i G A^ is as required. 

* * * 

9.9A Conclusion. 1) In 9.9 we get: 

for some function c : [A] 2 — > a, for every X, Y G [A] A and ( < a, 
for some a G X, (3 G 1" we have a > /? and c({a, /?}) = £. 

2) In 9.9 we can add: 

if e.g. x = (2 A ) + , for every IC2'' for every a < A large enough, 
for £ < C(*)> there is a sequence (N £ : e < a) as in the proof of 
9.9 such that 

(H) {i G A f : ^ sup(Ar (5 D Ai)} G J 

9.9B Remark: In 9.9A(1) we get even Pri(A, A, a, a). 

Proof: 1) We relay on part 2). 
2) For a < j3 let c({a, /?}) = ( if 

{i G A : /^(i) > / a (i) or f p (i) < f a (i) k ( + otp(e) a(i) D /?)} G J, 

and zero if there is no such (. 
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Let X, Y G [A] . take afl large enough, so that we can find (N £ : e < a) 
as there, with (IE) for part (2). We can find (3 € A^ +1 n V such that 
(sup(A^ n Aj) : i < 6) <j rjp (as Y n A^+i is unbounded in A n N^ + i). Now 
a > /3 are as required. Dg.gA 

9.10 Claim. In 9.1 

1) Instead of u fi > 6 = cf(0) > |(5|" we can assume only 

<8>i ii > 6 = cf{6) and if (it£ : ( < 0) is a sequence of members of J 
then 

{i < 5 : 6 = sup{C : i ^ u^}} = S modJ. 

2) Weakening the conclusion of 9.1 to "weak ( J, A)-sequence" , we can 
replace "0 = cf(0) > |<5|" by 

02 6 = cf(0) and if (u^ : ( < 6) is a sequence of members of J then 
{i < 5 : 9 = sup{C : i $ u^}} € J + . 

3) In part (1) and (2), if 6 > N , then we can find (7* = (Cj : 5 £ S^) 
with CI a club of 5 such that: we can replace I^f' 9 by id^C* 1 ), see 
9.9. above. 

10 The power of a strong limit singular is itself 
singular: existence 

10.1 Lemma. Assume 

(a) fj, strong limit singular. 

(b) 2^ is singular, A = cf (2**) (so 2^ > A > fi) 

(c) fi > a = cf(cr) > cf(/x). 

(d) 2 M = pp(/x) (see discussion in §9) 
Then 

(a) we can find J, J* , 9 l = (0£ : C < cf(yu)) for i < A and A such that 

(i) is an increasing sequence of regular cardinals < fx with limit \x 
for z < A. 
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(ii) A = (A a : a < A) is an increasing sequence of regulars G (/x+A, 2 M ) 
with limit 2 M . 

(iii) J C J* are ideals on cf(iz), cf (/^-complete. 

(iv) A a = tcf(n C ^/ J ) 

(v) (9 a : a < A) is <j* -increasing, i.e. a < f3 — > {C < cf(/x) : 0? > 

0^} G J*, with <j.-exact upper bound (8^ : ( < cf(/x)) and (0£ is 
a cardinal < /i, normally singular) jx = lim (0^ : ( < cf (//)) and 

A 

C<cf( M ) 

(vi) If J ^ ^cf(/x)' then cf(/i) = and ppjt-d (/x) < 2 M and J as in 
9.6 so for most such fx we have the conclusion of (1), see 
and §4. 

{(3) If J, 6 a (a < A), A are as in clause (a) then we can find fj = (r] a : a < A) 
such that 

(i) fj = (ri a : a < A), r/ Q G E[c<cf fa) e l Q ° f(M V Moreover r) a G 
ric<cf(/i) an< ^ a = c ^( r ? Q (*)) for a < A, i < cf(^). 

(ii) if C = (C c : C < cf (m)>, fl"nC c a club of 0? for a < A, ( < cf (jj), 
then for some a* = we have 

ae[a*,A)^(V J (<cfM)WC)sC ( ]. 

(7) Assume {A £ : e < e*) is a partition of cf(/z) to sets not in J. Then we 
can add 

(ii) + For any sequence of functions 

F=(F c :C<cf( / u)}, 
for some a* = a*p, for every a G [a* , A) we have 
(*) if £ <£*, n < lo, (3g < a for £ < n then 

f C < cf(/i) : F c (. . .,Pt,rip t , ...,Va\ U ^) n 5? is a club of 09 ] 
but 7/ Q (C) i F c (p e , Ti0 i ,...,r h \ U ^) n 99 

I 5<e J 

belongs to J. (If we use constant F this reduces to (ii).) 
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Proof. Of clause (a): 

First choose (A° : a < A) as demanded in clause (ii) (but we will ma- 
nipulate it later, possible by clause (e)). Now as in 9.6, for each a there 
are 

J a ,9 a = (e^:C<d(fi)) 

as there, so satisfying (i), (hi), (iv), (vi). 

As A = cf(A) > /i > 2 cf (^, we can replace A by a subsequence, so 
without loss of generality J C J*, so J* is cf (/^-complete and 9 a is <j- 
increasing, see 7.0. So (9 a : a < A) has <j*-exact upper bound 9*, without 
loss of generality 

<*>c 

So clause (v) holds. 

Note : If cf (jj) > K we have J = j£ d . 

Proof of (j3) + (7). (Here cf(/x) can be replaced by any 5 < fi such that 
cf(S) = cf(/x).) 

List all relevant F = (i^ : ( < 5} with values subsets of fx. So there are 
< 2^ of them, list them as (F i : i < 2^) with 

^ = (F l c :(<5). 

We choose r] a € n^< c f(//) ^ induction on a. 

For a given a < A we choose r/ Q |" ^4 e by induction on e < e*. We will 
choose rj a \ A £ such that 

(*) if n < u, /?o, Pi, ■ ■ ■ , Pn-i < ot and i < supjA/j : f3 < a} (necessarily 
< A Q ), 

f (eA £ : F*(...0 t ,vt) t , ■■■,*!<* rU c<e ^)n^ 

j is a club of 0° but r/ Q (£) does not belong to it 

But in 9.1's proof we have shown that this is possible. Dio.i 

We have conclusions variants similar to the case 2^ is regular. 
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11 Preliminaries to the construction of ccc Boolean 
algebras with no large independent sets 



Monk |gH asks: 

Problem 33. Assume cf(/i) < k < n < A < /x rf W. Is it possible in ZFC 
that there is a Boolean algebra of cardinality A, satisfying the k-cc with no 
independent subset of cardinality A? 

This is closely related to the problem of "is A a free caliber of such Boolean 
algebra" (see also in Monk p2|). 

Why in ZFC? Because of earlier results under strong limit, 2^ = 
I think. 

The real problem seems to me is for A regular, and we shall prove that 
"almost always" there is such a Boolean algebra, so we prove the consistency 
of failure. 

We shall use (J^y \ x \ '■ i < 5) with regular A^o > but we use 
Boolean algebras whose existence is only consistent. 

So we shall use fj a (A, J)-sequence for (J^ q x , , : i < S), if S = lo the 
Boolean algebra B will have a dense subalgebra B* which will be the free 
product of {B n : n < lo}, x^,xf G B n for t € Dom(7„) and B = (B*,y a : 
a < A) where y a S completion of B* is defined from (x~ ( n y x ^ ( n ) '■ n < lu). 
We need special properties of B n , x~[ , xf {t G Dom(/ n )). The construction 



continues [FtoSh 534, §3]. Concerning the parallel to 6.13 see later. 

For the case /i strong limit we can use instead subalgebras of the measure 
algebra. See §2. Now we have consistency (and independence) for A, fi < 
A < 2^, fi strong limit singular, hence we concentrate on the other case 
where the behavior is different i.e. when for some x we have cf(/i) < k < 
X = X <K < < A < fi cf ^ < 2 X . The proof here uses ideals which are 
"easier" and can be generalized to get "non-n-independent subset of B of 
cardinality A for some specific n". For this we need to start with "there is 
a A n -complete uniform filter V n on A+ n " . 

11.1 Definition. We say (Bi,x + ,x _ ) witness (I,T) if 

(a) T is a set of Boolean terms written as r = t(xi, . . . , x nT ) 

(b) I is an ideal 



(c) B is a Boolean algebra 
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(d) x + = (xf : t G Dom(J)), xf G B 

(e) x~ = (xj : t G Dom(J)), x~[ G B 

(!) x t < x t 

(g) IfXeI + and BCB' and 

B' \=Xt <y t <xf, forteX 

then for some t{x\, . . . , x n ) G T and pairwise distinct ti,...,t n G X 
we have 

B' N T(y tl ,y t2 ,. . .,y tn ) = 0. 

11.2 Explanation. We think of having f) a (A, J)-sequence for (Jj : i < 5), 
and having (Bi,xf ,x~) witnessing (Ii,T) for i < S and using the sequence 
of intervals {{xj„ a\,xj„ ) : i < S) as a sequence of approximations for an 

''i 'let \°J t "> l la(i) 

element x a of the desired Boolean algebra B of cardinality A. 

But W6 may think not only of ' {^q : a < A} has no independent subset 
of cardinality A" but of other subsets of B. So sometimes we use 

11.3 Definition 1) We say that (B, x~ , x + ) strongly witnesses (I,T) if: 
(a)-(f) as before, and 

(g)+ If BCB', 

B'Nij < yt < xf for t G Dom(J), 

(bg : £ < m) is a sequence of pairwise disjoint non-zero members ofB', 
m < lo and 

m 

xz(l[i) + , 

1=1 

and u C [l,m], then we can find n, t{x\, . . . , x n ) G T and distinct 
€l, so t r = (t r e : £ = 1, . . . , m), such that r(cfi , . . . , cjn) = 

where 

Ct = b U |J (ft/Hy^U |J (bt-yt t ) 

«e[i,m] £e[l,rn] 
ecu i<£u 

2) We say that (B, x + , x~) witness (J,T) m-strongly if we restrict our- 
selves to this m. Similarly \m\,rri2\- strongly. 

Next we need our specific (B, x~ , x + , I). The following is essentially 
from [ |5h 126| , p. 244-246]. 

11.4 Claim. 
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1) If \i = 2 A = A + , (or just /i -h [^]fj) and 2^ = p + , then we can find 
F = (F a : a < fi + ) such that: 

(*r P 

(a) F a : [fj] 2 — > a x \i is one to one. 

(b) If A e (JH. ^) + , then for some 

(a,i ), (a,h), ((3,i 2 ) G ^4 
we have F a ({io,ii}) = (f3,i 2 )- 

We write this also as 

F({a,i },{a,h}) = ((3,i 2 ). 

We can add that for every (3 we have |Rang(i ? cr ) n ({/?} x < 1 for 
a > fx. We do not strictly distinguish .F from i 7 . 

2) The property (*)p is preserved by forcing notions which have the 
(3, Jjf +)M) )+-C.c. (see 11.6 below). 

3) Let B = B^ be the Boolean algebra freely generated by 

X t* = X ta,iV X a,i = X {a,i)( i0T ( a » ») 

except that < x^ li and 

(a,*) («J) ^<*(m) 

Then 

(i) (B,i + ,r) witness (Jjf+ jM) ,{zo n z a n x 2 = 0}). 

(ii) B satisfies the ccc. 

11.5 Remark. On more general Boolean algebras generated by such equa- 
tions see Hajnal, Juhasz, Szemintklossy fHaJuS^ . 

11.6 Definition. For an ideal J and forcing notion P, we say that P 
satisfies the (n, J)-c.c. if for (pt : t G ^4), A G J + , there is B C A, B € J + 
such that any n conditions in {pt : t G I?} /iai>e a common upper bound. 

11.7 Fact. If P is the forcing notion P x g of adding x Cohens for 6 and 
A <6> = A then P satisfies (n, J)-c.c. for n < u>, J = «/{a++,a+)- 
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Proof of 11.4. 1) Let {A a : a < p + } list all subsets A of /i + x p of 
cardinality fi such that for every (3 < /i + we have \A n ({/3} x < 1. For 
every a such that fi < a < fi + choose H a : [/j] 2 — > a such that (VX G [a*]^) 
[ii^QX] 2 ) = a]. For each a, choose F a (i,j) G x M by induction 

on <®, where {i,j} <® {z', J'} iff max{i,j} < maxji',/} V (max{i,j'} = 
maxji'jj'} &; min{i,j} < min{i', j'}), with with no repetition so that 

F a (i,j) G a x M +\ U x /i : {*',/} <® {*, j}}, 

and if possible 

F a {i,j) G ^({ij}), 
which occurs if -Azf a ({ij}) C a x /x. 

2) Trivial. Let P be the forcing notion. Let p* Ih "4 G (J^ d + and it 

exemplifies a contradiction to (*)^". Let A d ={(a,i) : p* ^ (a,i) £ A}. So 
i C /(+ x /i and, 

p*H-«ADA, Ae(J™^)+,» 

hence 

^e(J ( b ^)) + . 
For (a, i) 6 4 there is P( a ,i) > P* such that 

P(a,o "I" >,i) e A". 

Apply (3, J|^ d + M \)-cc to (p( a> i) : (a,*) G A), and obtain B as in Definition 

11.6. As B G (^ d +j/l) ) + , by (*)£ we can find (a , io) 5 (ck, ii), (/3, 22) G P such 
that 

F a {{io,h}) = (/?, *2)- 
But by the choice of P there is q G P such that 

9 ^P(a,io)>P(a,ii)>P(/?,i 2 ) 

(hence q>p*). So 

5 Ih "(a,i ), (cx,ii), (/3, i 2 ) € A and F a ({i ,ii}) = (P,hT- 

But this contradicts the assumption onp*, A 

3) For clause (i), read the definition. For clause (ii): 

Call Z C n+ x fi closed if P(ti,t 2 ) = *3 & |{*i,*2,*2> n £| > 1 => 
{ti,t 2 ,t 3 } C 2. Now, 
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(*) if F(U, Si) = n for i = 0, 1 
then 

{t ,s ,r } n {ti,si,ri} 

has < 1 or 3 elements. 

[Why? As each F a is one to one and 

F = |J F a r ({«} x M 2 ) 

and 

({a} x [fi] 2 : a < are pairwise disjoint] 

(**) if Z C ^ + x /x, and is defined naturally: it is freely generated by 
{xf,x^ : t G Z} except the equations explicitly demanded on those 
variables, then Q B (even if Z is not closed). 

[Why? If / : {xt ,xf : t G Z} — > {0,1} preserves the equations, and we 
define 

/*:K-,z+:iG//+x M }^{0,l} 

by 

/W \0 ify = xf,t?Z, 

then /* preserves the equations.] 
(* * *) B \= ccc 

[Why? Let (a^ : ( < lo±) be a sequence of non-zero elements. We can find 
finite Zq such that G B.z>. Let : B^ c — > {0, 1} be a homomorphism 
such that f({a^) = 1. Let 

Z+ d =Z c UU{{ti,t2,t 3 } : F(ti,* 2 ) = *3, and{ti,*2,t 3 }nZ c > 1}. 

Without loss of generality (Z£ : ( < uj\) is a A-system with heart Z + . 
Without loss of generality fa \ {xf : t G Z + } is constant. 
Without loss of generality Zq n Z + is constant. 
So 
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(*) 4 if c + i < wi 

F(h,t 2 ) = t 3 and {h,t 2 ,t 3 } C^U2 ( , 

then 

[Why? Without loss of generality 

\{h,t 2 ,t 3 }nz c \ > 2 

So 

{*1,*2,«3} QZ+. 

Now if tj G Z^\Z^, then tj Z^ (otherwise U G Z^ n Z^, hence ij G Z + , 
but Zq n Z + is constant). So {<i,i2>*3} C Z^.] 

Now fc\if^ preserves the equations on Z^UZ^ and by the homomorphism 
it induces, n is mapped to 1, so Hz< : uz ( 1= "^c H 7^ 0" hence by (**) 
wehaveBN\na^0".] Dn.4 

11. 7 A Fact. Assume 

(a) (B,x~,x + ) is a witness for (I,T). 

( b ) Vt = ~ x t, Vt = -%t for t G Dom(ij), 

y~ = {yt : t G Dom(J)), y+ = {yt : t G Dom(/)> 

(c) T = {-t(-x , -x n -i) : t{xq, x n -i) G T} 

Then (B, y~ , y + ) is a witness for (I, T) (and is called the dual of (B, x~ , x + )). 
We may consider 

11.8 Definition. 1 ) Let (*)^ ^ mean 

(a) F = (F a : a < fi + ), F a is a partial function from [fi] 2 into a x \i 

(b) H = (H a : a < fi + ), H a is a partial function from [fj] 2 into {0, 1} 

(c) if A G {J^+ an d ^ < 2 then for some (a, iq), (a,i\) £ A we have 
F a (io,h) G A and H a (i ,ii) = i. 

(d) the Boolean algebra B^ ^ defined below satisfies the c.c.c. We may 
write F =: U Q <^+ F a , H =: U a<IM + H a instead of F, H respectively. 
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2) B^ jj is the Boolean algebra generated freely by {x t , xf : t G /x + x fi} 
except that x~[ < xf and x^n^ fli^ = when F(to, ti) = t 2 , H(to, t±) = 
and (-Xt ) n (-%) n (-Xf 2 ) = when F(i ,*i) = t 2 , Hfah) = 1. 

11.9 Remark. Of course B^ jj is denned from two sets of triples, which 
are disjoint and no distinct two have > 1 element in common. 

11.10 Claim. Assume (*) Fq of 11.4(1) and e.g.. n = A+, \ <e = A. 

1) For some (9 <9 ) + -c.c, 6>-complete, forcing notion P of cardinality < 
we have 

lh P U (*) FH for some F, H v . 

2) If (*)pfj and Q is a forcing notion satisfying the (3, ^))~ c - c - then 
in we have {*)p h- If V = Vq , P as above it is enough that P * Q 
satisfies the (3, Jj^+ ^)-c.c. 

Proof. 1) Let 

(/, /i) : for some u = U(f,h) — ^ + x /x of cardinality < 6 we have: 

/, /i are partial functions, Dom(/) = Dom(/i) C (Dom P) PI [u] 
f C P and Rang(/i) C {0, 1} and Bj/j satisfies the c.c.c. 

where Bj ^ is defined as in 11.8(2) (and see 11.9). 
The order (fi.fa) < (/ 2 ,/i 2 ) iff 

(i) U(hM) ^ U (/ 2 ,M' 

(h) /i = h X \HhM)? 

(iii) h 1 = h 2 \ [u( fl , hl )] 2 

(iv) B (/ljftl) C B {hM) moreover 

B (/i,fti) <oB (/2,/ i2 )- 

The reader can check Dilio 

11.11 Claim. Assume 2 x+l = A +m for t < n and let X e = X n ~ e+1 
1) We can find W such that 

(a) WQ [Ui<n^] n 

(b) if u\ U2 belongs to W then \ui f~l U2I < 1 
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(c) if A e (J^ f ., e<n) ) + then [A] n nW^O) 

(d) (Xi : I < n) is a decreasing sequence of regulars 

2) there is a forcing notion Q of cardinality A + ™, A + -complete satisfying 
the A + -c.c. and even the (n, «^/^.£ <m \)-c-c. and adding W satisfying (a), (b), 
(c) of part 1 and 

(e) W is locally finite: if A C n^<n 1S finite, then for some finite B, 
ACBQ Ue<n X e andw eW &\wnB\>2^wQB 

3) If P is adding \ many #-Cohen reals, A = X e and in V, W satisfies 
(a), (b), (c), (d) and (e), then in V p still clause (c) holds (and trivially the 
other demands on W). (See [ 5h 126| .) 

Proof. 1) We prove by induction on n that for any such A satisfying £ < 
n =4> 2 x+e = A + ^ +1 ) we can find 
hold for W, (A+^ +1 ) : £ < n) and 



n 2 x+e = A+^ +1 ) we can find (W,F) such that (a), (b), (c) of 11.11(1 
for W, (A+^ +1 ) : £ < n) and 

(f) F : W -» A+ satisfies: if A e {J^ H t +1) .^J + , then Rang(F \ [A) n ] 
A+. 

The induction step is as in the previous proof. 

2) Similar to the proof of 11.10 

3) Because P satisfies the (n, J^. (<n ^)-c.c. Dii.ii 
11.12 Claim. Assume 

(A) W, {Xi:£< n) satisfy (a), (b), (c), (d) and (e) of Claim 11.11(1). 

(B) 3 < m < n/2, n > 6. 

(C) B is the Boolean algebra generated by {x~^,xf : t € Y\i <n A^} freely 
except: 

(*)l x~; < xj 

(*)2 if w = {to, . . . , t n ~i} G W, where tg is increasing 
in the lexicographic order, and u Q n, \u\ > m and n — \u\ > m, then 

n< n n (-*«;)= o. 

££u £<n,£gu 
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(D) T = T n , m 
Then 



{C\eeu x e n C\t<nj&i(- X t) ■ u C n,m < \u\ < n - m}. 



(i) B N u x t < x+ k x- i x+" for t + s in Y[ e<n 

(ii) (B,x~,x + ) is a witness for (jj^j ^>^~) 

(iii) B satisfies the ccc. 

Proof. Clearly B 1= x^ < xf by the equation in (*)i and B 1= LL x^ / xf 11 
because the function /o given by, 

fo(xj) = 0, fo(xt) = { I 



s = t 
s + t 



preserves all the required equations (as 2 < m). Taken together, BNi ( < 
x'l . Also B 1= x~[ ^ xf when t ^ s using fi defined by 



fl(xt) = fl{x' r 



if r = t 



So clause (i) of the conclusion holds. Clause (ii) holds easily by the equation 
in (*)2 and assumption (A) i.e. (c) of 11.11(1). 

We are left with verifying clause (iii) i.e. the ccc. So let G B\{0} 
for Q < uj\. For every Q we can find a finite set C Y\^ <n Xt such that 

G (x^,xf : t G Zq). By 11.11, i.e. by clause (A), without loss of 
generality 

(*) if w G W & \w n Z c | > 2 w C Z f . 

Let : {x^, : £ G Z^} — > {0, 1} be such that it preserves all the equations 
(from (*)i + (*)2) on these variables and so the homomorphism it induces 
from Bz c to {0, 1}, /<? maps to 1. Without loss of generality (Z^ : ( < lo±) 
is a A-system with heart Z and f {x^ , xf:t£ Z} is constant. 
Let C(l) < C( 2 ) < ^i an d define f 2 



h(xt) 



f2{xt) 



/c(i)( x t ) 

/C(2)( X * ) 





C(i) 



f t G Z ( 
if t G Z m 
if otherwise. 




if t G Z c(1) 
if t G Z c(2 ) 
if otherwise. 
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Clearly it is well defined and with the right domain. Does /2 preserve all 
the equations? 

Case 1. < 

if t $l Z^t±\ U Ztfty trivial (both get value zero), 

and if t G then trivial (as f£m preserves this equation). 

Case 2. C]^ u xf e D f><" (-a£) = 0. 

If £ £ {1, 2} and {to, ■ ■ ■ , in-i} C ^(i) this holds as preserves this 
equation. So assume this fails for £ = 1, 2 so |{io, • • • , t n -i}^Z^ \ < 1 hence 
2 > | {t , . . . ,tn-i} n (Z f(1) U % 2 ))l so : i f U % 2 )} necessarily 
includes members of u, hence the equation holds. Dn.12 

11.13 Comment. 1) If in addition we have K-complete maximal ideals I n # 
on A n ^ extending J\ . and (A n ^ : t < n) as above for fj a (A, J)-sequence 
e.g. for (I* : n < u>) where I* = J[ Jm tKn)-, we are i n a powerful situation 
as it can be applied to n-tuples rather than each one separately. But above 
we prepare the proof for not using it by having strong equations. 

2) We can waive the "locally finite" demand proving as in the proof of 
(* * *) in the proof of 11.4. 



12 Constructing ccc Boolean Algebras with no large 
independent sets 

On such constructions see Roslanowski Shelah | RoSh 534] , §3]. 

12.1 Construction's Hypothesis 

We assume 

(a) f) is a normal (A, J)-sequence for (Jj : i < S) 

(b) (Bj,x^~ ,xf) is a witness for ||Bj|| = [ Dom(ij)|. 

(c) A = cf(A), £ |Dom(Ji)| < A. 

i<5 

12.2 Remark. Actually % do not influence the construction, only the 
properties of the Boolean algebra constructed. Similarly, the normality and 
the fact that ||Bj|| = | Dom(Ij)|, as well as clause (c). 

We define a Boolean algebra B and y a G B (a < A) as follows: 



12.3 The construction. 
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Case 1. 5 = to. 

Let B* be the free product of {Bj : i < 5} (so B ra = *j <n Bj, B n C 
B n+1 CB», S oB, = (U„< W B„> B .)- 
Let BJ be the completion of B*. 

For each i < 6 and rj G {r/ Q f i : a < A} C Ilj<i Dom(ij) we define 
y~ < y+ in B\ This is done by induction on i. 

i = 0- ^ = 0, y+ = 1. 

j = 1 + L ^7 = Vv\i u n x i,vU)> 

So easily 

i < * ri ^ ^ r< < f i r* ^ 4, \j ■ 
Now let y Q be lub{y~ ari : i < 5}. (Note: If B; N "0 < x~ t < x+ t < 1" for 
t G Dom (ij), then also y a = maximal lower bound of {y^ a ^ : i < 5}. This 
will not be used.) 

[Otherwise, the difference contains some member of B*, hence of some B* 
(i < S), but there is none.] 

Lastly B = B_ j ,, B . _- £ +w <( j\ is the subalgebra of B£ generated by 
B* U {y a : a < A} (by the finitary operations, so it is not complete). 
Case 2. 5 > u. 

We find by induction on i < 5, B l , {(y~, y£) : rj G {r] a \ i : a < A}} such 
that 

(i) B* increasing (by C, even <o) 

(ii) B* N y~ < y+ (when V a V = Va \ i) 

i<^B'Nj,- J < 2/ -<|/+<4. 

(iii) B° is the trivial Boolean algebra. 

(iv) if i = j+1 then B* = B J *Bj (free product) and for y G {r] a \ i : a < A} 

(v) For i limit, B* is generated freely by 

U Bi U {y T y, y+ : r/ G r i : a < A} 

j<i 
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except: the equations in B and 

y~\j < %7 < vt, < Vtfj for j < i, n as above. 
Lastly, B C completion (Ui^B*) is denned as in case 1 using y a = y v . 
12. 3A The construction: A variant 

x t = ( x t, v :ij£fc[(i+l):a<A}) 
so we use x^^+i) instead of x ij7)a ^. 

12. 3B The construction: A variant. It is like 12. 3A but we are given 
(Bf, {xi t a : a < Aj)) and we define by induction on i, B* (increasing with 
i), and follows: 

Case 1: i = 0: B l is the trivial Boolean algebra, y^ a ^ = 0, yt^ = 1. 

Case 2: i = j + 1: B l is generated by W U { x Z a \v x t a \i : a < A} freely 
except the equations in W and 

T (--- X V ae lv X Vc e \i^--^< n = 

whenever B;Nt(..., x~ (j) , x+ (j) , . . .)^< n = 0; lastly defines 

tt = \j U (f J, \j X j,r, a (j) ) 

^ \i = \j U {Vv a \3 X j,r? a (j) ) 

Case 3: i limit 

B* is generated by Uj^B^ U {y^ a \i>y^ a ii : a < A} freely except the 
equations in B^ for j < i and y'^- < y'^ < j/+ f< < y+ fj for a < A. 

12.4 Comment: Clearly 12. 3A includes 12. 3B as a special case, but mostly 
there is no real difference in the uses. The reader may concentration on 
12.3B. 

12.5 Discussion. Usually the conclusions are of the form: among any A 
elements of B, something occurs. The first need is ||B|| = A, a trivial thing. 

12.6 Fact. (*) 3 => (*) 2 =>• (*)i, where 
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(*)i ||B|| = A 

(*)2 for every a < (3 < A 

{* : B, N -n(3y)(x" (i) < y < x+ (i) A x~ {i) < y < x+ # 

i.e. 

(*)3 if £ s are in Dom(Ii) for some i < 5, then 

Bi \= Xf ixf\/x~^ xf. 

Proof. Easy. Di2.5 

12.7 Remark. If not said otherwise, all examples satisfy (*)3- 

We will also be interested in stronger properties. In section 15 we will 
be interested in the case (B,x~,x + ) the pairs (x^ , x^J"), (x u , x^) were inde- 
pendent. 

12.8 Claim. Assume 

(*) a a G B for a < A. 

Then we can find in B a sequence (be '■ I < m) a B-partition of 1 (i.e. a 
sequence of disjoint non-zero elements with union 1), m > 0, and X G [A] A 
and c < bo in B and n, and Boolean terms Te for I = 1, . . . ,m with n 
variables and ordinals 7 Qj fc G X for a G AT, k < n and 7^ for k G [n, n*), 
where n* > n and i* < 5, for k < n* such that 

(i) n = iff m = iff (a a : a G X) constant 

(ii) 7q,0 < 7a, 1 < • • • < 7a,n-i and 7„ < 7„+i < • • • < 7 n *-i < 7q,0 
(hi) if a < (3 are in X then 7 Q)n _i < 7^0- 

(iv) if a G X then a Q < U^<m b ti a» H 60 = c and [•£ G [1, m] =4* o a fl 6^ = 

T Ky7a,0^7a,l'"--'y7a,„-l)]> aild ^ I 1 ' 7 "] < fl « R b t < M (SO T £ 

non-trivial) . 

( v ) Vy a , k \ i* = u k for k < n 

(vi) {be : £ < m} C (Bj U {y 7fe : fc G [n, n*)}} and r/ 7fc \ i* = y k for 
A; G [n, n*) 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 100 



(vii) (vis : k < n*) is with no repetition. 

Proof: By the A-system lemma and Boolean algebra manipulation. Di2.8 
12.9 Claim. A sufficient condition to 

®o B has no independent subset of cardinality A 

is 

<8>i if a a , X, n, m, T£, 7 Q fc, bi(a € X , k < n, £ < n) are as above in 12.8, 
and Co = 0, m = 1, then {a a : a £ X} is not independent, 

which follows from: 

(g>2 If Q-ii X, n, m, T£, ^y a> k (a £ X,k < n) are as above in 12.8, cq = 0, 
m = 1, then 



12.10 Remark. If we ask more on 77, we can weaken ® 2 , like: 
if n < lo, (7a,fc : k < n) increasing a < /3 =4> 7 Qjra _i < 7 a ,0i then letting 
= {{Vjaki 1 ^) '■ k < n) : i < 5), gives that ff = (77^ : q < A) is a (A, J)- 
sequence for ((/«)"" : i < 5} as well as some weaker versions. 

Proof of 12.9. 0i =» gp . 

We choose by induction on £ < m a sequence ((t£,j^ , . . . ,7am(e)-i) : 
a < A) such that 

(i) = r^(xj, . . . , x m (f)_i) is a Boolean term 



for every A, B' and y t , if A € + , B; C B', ' 

B' |= Xt <yt<xl for i € Dom(/j), 
then (ri(y to , . . . ,y tn _ 1 ) : (i , • • • , t n -i) € A) 
is not strongly independent 



< 



(") 7a,0 < Ta,l < • • • < T a ,m(£)-1 



< A 




(iv) T £ (a e 

'a 
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For £ = Let T£(xq,xi) = xq — xi, so m(i) = 2 

7°,o = 2«, 7li = 2a + 1. 



For 1 + 1 . For each a(*) < A, apply <g)i with 1 - (a^^ : a < 

A), where a^= f T^(a < , ...,a £ ) here standing for bo,bi,(a a : a < 

'a,0 >a,m(£)-l 

A) there, and get a Boolean term t 1 J^{xq, . . . , £ m (£+i ia (*))-i), and ordinals 

/&(*),<) < • • • < ^(*),m(<+l,a(*))-l' a11 in tlle interval [<*(*), A ), such that 
T aW ' a fl £ ' • • • ' a % ) = 0- 

- 1 P a(*),0 P q(*),1 P a(*),m(£ + l,a(*)-l) 

Let X G [A] A be such that 

(a) a£l^ t^ +1 = r|, m(£, a) = m(£, *) 

(b) X is thin enough, i.e. if a < (3 are in X then /3^ , ■■■ ,/3^ m ^ ^ < /3. 
Now if e is the £-th element of X we let 

4 +1 = H,m ■ m < ™W and e {/£o> ■ • • > /^,m(<,.)-i}}- 

So = m(£) x m(£, *) let m(£ + 1) = m(£) x m(£, *) let < < 

' ' ' < ~m(€+i)-i nst n c +1 ' and ^ should be clear what is Tg+i. For £ = m 
we have finished. 

02 => ®i - Straight. D^.g 
12.11 Fact. 1) In 12.8 we can add (so in (£>2 of 12.9 we can assume) that 

(viii) ti(x , . . . ,x„_i) G {x fc , -x fc : k < n} 
if 

(*) for a set of i < 5 from J + we have [xf t — x~ t : t G Dom (ij)) is a 
sequence of pairwise disjoint (nonzero) elements of Bj. 

2) Assume 

(*)+ for every i < 5 we have (x+ t — : i G Dom(/,)) is a sequence of 
pairwise disjoint (non zero) elements of Bj. 
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Then 

(a) in 12.8 above we can add: 

b Q ,...,b m = \JB\ 

i<8 

(b) Under 12. 3B we can add: for k G [l,"i), if i is large enough, if 
«0) • • • ,«n-i G X letting &| be the projection of b a in B* +1 (i.e. any 
element b satisfying 

(Vx G B m )(x <b k ^b<b k ,x>b k ^b>b k ) 

(there is a minimal and maximal such b k and they are in (B l U {p : 
P = fa \ {x + 1) for some i, ->(^</o)})), t * = /a t h (fa e (i) ■ I < s) 
is with no repetitions and t(xq, . . . , x s _i) is a Boolean term then 

B \ b k t= r(fe fc n y Qo , . . . , b k f~l y Qs _ 1 ) = =>■ 
B i + 1 ^T(blny ao ,...,U k ny as _ 1 ) = 

(we can even be more explicit). 

Proof. Straightforward. Di2.il 

We can now phrase sufficient conditions for having free caliber A (for T) 
and for having no T-free subset of B of cardinality A. 

12.12 Claim. 1) Sufficient conditions for "B satisfies the k-c.c." are (k is 
regular uncountable and): 

(*)i 8 = uj and each Bj satisfies the K-Knaster condition. 

(*)2 each Bj satisfies the K-Knaster condition and (Va < k) (|a|' 5 ' < k) 

(*) 3 each Bj satisfies the K-Knaster condition, k > 8 and for every A G [A] K , 
and limit ordinal 8' < 8 for some Be [A] K and i < 8 we have 

a€B, 0€B,7) a \ S'^TipiS' => £g(rj a nr] fS ) = i 

(follows from u fj is K + -free", see 1.17 and Definition 1.18). 

12.13 Claim. Assume 

(A) fj is a normal (A, J)-sequence for (5) 
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(B) (Bj, x i ,xf) is a witness for (ij, {xq n x\ PI a?2 = 0}) 

(C) B is as constructed in 12.1, 12.3. 
Then 

(a) A is not a free caliber of B. 

(j3) B has cardinality A and satisfies the k-c.c. if k is as in 12.12. 

Proof. Straightforward. Di2.i3 

12.14 Conclusion. Assume for simplicity that V N GCH, 9 = 9 <e < x = 
X <x and P is the forcing notion of adding \ #-Cohen subsets of 6, i.e. 

P = {/ : / is a partial function from \ to {0, 1} with domain of cardinality < 

Then (cardinal arithmetic on V p is well known) and 

(*) if ci(fi) < 9 < ii < x then there is a (2 cf ^) + -c.c. Boolean algebra B 
of cardinality A = [i + such that A is not a free caliber of B (and even 
satisfying the k-c.c. if k is as in 12.12). 

Proof. Use 12.13 and §11. n 12 .u 

The problem of "B with no independent subset of cardinality A" is some- 
what harder. 

12.15 Claim. Assume 

(A) fj is a normal (A, J)-sequence for (ij : % < 6). 

(B) (Bi,x~,xf) is a witness for (Ii,%, ijTrH ) (on T nunii see 11.12 clause (D)). 

(C) 3 < nii < m/2 

(D) for every k < uj, {i : krrii < rij} € J + 

(E) B is as in construction 12.1, 12.3. 
Then 

(i) B does not have a free subset of cardinality A. 

(ii) B has cardinality A and satisfies the k-c.c. if k is as in 12.12. 
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Proof. Straightforward (using the criterion in 12.9). Q12.15 

12.16 Conclusion. Assume for simplicity V \= GCH, and 6 = 6 <e < 
X = X <x is the forcing notion of adding % #-Cohen reals. Then cardinal 
arithmetic in V p is well known and 

(*) if cf (fi) < 9 < /i < x then there is a (2 cf( ^) + -c.c. Boolean algebra B 
of cardinality A = /i + without an independent subset of cardinality A. 

(**) we can demand that B satisfies the (cf (/x) + )-c.c. if 

V N "{<5 < m + : cf(<5) = cf(/i)} € /[A]" 

Proof. By 12.15, where (Bi,x~ ,xf) is provided by 11.12 (and W for it by 
11.11). For (**) see 1.17(2). n 12 . m 

* * * 

We would also like sufficient condition for inequalities, for simplicity 
n = 2. 

12.17 Claim: 1) Assume 12.1, 12.3 and (*) of 12.11 and n < uj and 

r° = t°(xo, • • • , x n -\) a Boolean term and r 1 = r 1 (— xo, . . . , — x n _i). Then 
(*)i (*)2j where 

(*)i if £ < 2 for a set of % < 5 from J + we have: if X £ if then for some 
to, ... , t n -\ € A, pairwise distinct, we have 

Bj N r^(xi A) ,...,Xi itn _ 1 ) = 0, 

(*)2 if a a € B for a < A then for some k < oj and a^ m < A for £ < fc, 
m < n we have cc^o < < • • • < a^,m-i < &e+ifi (f° r £ < k) and for 
some i(£) € {0, 1} for £ < k we have 

Bi N f| r l W(a £i0 ,...,a £ , m _i) = 0. 

£<fc 

2) Assume 12.1, 12.3 (using 12. 3B) and (*) of 12.8 and for simplicity U = j\f 
and assume further n < uj, t a function from {0, . . . , n — 1} to {+1, — 1} 
and t° = t°(xo, ■ ■ ■ , x n _i) a Boolean term, increasing in xg if t(^) = +1, 
decreasing with xi if t (£) = —1. Let r 1 (xo, . . . , x n _i) = r°(— xo, • • • , — x n _i). 
Assume also ro(— xo, • • • , — x ra _i) = if x^ € {0, 1} and t\ik x t = 1 = t(£) = 
1) or /\ e xe = 1 = t(£) = -1. Then (*) 3 => (*) 4 , where 
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(*)3 for a set of i < 5 which belongs to J + the following holds: if j a g < Aj 
and 

\a < (3 < Xi max r i a i< min 7 a £ 
e<n ' e<n 

then for some a(0) < • • • < a(n — 1) we have, for every £ < n: 

T o ( t(t) t(£) t(£) x _ n 

T i/ T -tW _-t(fl _-tW N _ n 

' \. J/ 7c«(0), £' X 7a(l),f ! • • • ' • / '7a(n-l),£/ ~~ U 

(*)4 if a Q € B for a < A then for some ao < • • • < a n -i we have 
r°(a Q0 ,...,a Qin _ 1 ) = 

Proof. Easy. 

12.18 Comments. 

1) This concludes the proof of the consistency of the existence, answering 
a part of Monk's problem 33. 

2) We can get "B 1= (cf (/u)) + -c.c." when 12.12 provides one. 

3) We may still like to get "no /c-independent set" for some specific k as 
done in 12.17. Probably also 11.13 will help but we have not really looked 
into it. 

Clearly it is supposed to have, for a J + -set of i's: 

for some function F, if m < u, and X C (Dom Ii) m is F-large (i.e. if 
k < iv, t°, . . . G X and F(P, i^ 1 ) G I then for some t G X, 
RangtnFtt ,...,^- 1 ) = 0). 

Then for some distinct i°, . . . ,i n ~ 1 G X, we have 

^< m ^r(^,tJ,...,t™- 1 ) =0. 
See more in 15.11, 15.12. 



13 The singular case 

We continue to deal with problem 33 of Monk [M2]. This time we concen- 



trate on the case A is singular. Though a priori this looked to be the side 
issue, we can get quite a coherent picture. 
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Note: If k > cf(A) there is such a Boolean algebras (the disjoint sum of 
cf(A) Boolean algebras each of cardinality < A). Moreover 

13.1 Claim. Assume 
(*) A > cf(A) = 9 and (Va < A) (|a| <K < A) and A > k = cf(rc) > N - 

1) The following conditions are equivalent: 

(A) there are B and such that 

(a) B is a k-c.c. Boolean algebra 

(b) a c € B\{0} for ( < 9 

(c) if (w£ : C < 9) is a sequence of pairwise disjoint finite subsets of 
6 then for some finite u C 9 we have 

n u «c=o. 

(B) there is a Boolean algebra B of cardinality A with no independent 
subset of cardinality A. 

2) The following conditions are equivalent 

(A) ' there are B, such that 

(a) B is a k-c.c. Boolean algebra 

(b) a ( € B\{0} for ( < 9 

(c) for any X G [9} e for some finite w C X we have flce^ a C = ^ 

(B) ' there is a Boolean algebra B of cardinality > A which does not have 

A as a free caliber. 

Proof. 1) (A) =>- (B). The case 9 = tto is easier, so we leave it to the reader. 

Without loss of generality B has cardinality 9. Let A = k + 9 + X^<e 
where \ >\^>k + 9 + X^<£^£- Let B* be the Boolean algebra freely 
generated by B U : C < 9, a < except for the equations in B and 

x<;,a < (f° r (, < 9, a < X^). 

Clearly B C B* and assume that {6 7 : 7 < A} C B* is independent. 
Then for each 7 there are 11(7) < uj and Boolean terms 77 and C7/ < 
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9, a^ : £ < A^ e for I < and c 7i ^ € B for t < 771(7) such that 6 7 = 

T 7 ( a; C7,0,a 7 ,0 ) ---^C 7 ,n(7)-1^7,n( 7 )-l' ^,0 J ■ ■ ■ > VW"! ) " AS Cf ( A ) = ^ > ^0, 

without loss of generality r 7 = r, 71(7) = n(*) and 771(7) = m(*). Also for 
each e < 9 there is X e € [A^] A ^ such that 

(*) 7£l £ implies C 7) * = CeA*) < °> = c *e,e G B 

Without loss of generality, (( £t £ : £ < n(*)) is nondecreasing. We can find 
Y € [9] 9 such that ((Ce,^(*) £ < n) : e £ Y) is & A-system. In fact for some 
n'(*) < n(*) we have 

(*)i e£Y &£< n'(*) => ( £>i (*) = &(*)■ 

(*) 2 E! <EY & E 2 £Y & E! < E 2 ^ Cei,n(*)-l(*) < (e 3 ,ri (*)(*)■ 

By renaming, without loss of generality X £ = [A e ,A+] for e G Y. Let 
w £ = {Ce,e(*) '■ n'{*) < ^ < "(*)}) so let u be as required in clause (A)(c), so 
u C is finite. 

Let for e € u, 7 e .i < 7 £j 2 be members of X £ . 

Clearly 

^e[n'(*),n(*) 



hence 



n( 6 7e, 2 A6 7e , 2 ) < n( u a c, 

eew e£« te[n'(*),n(*)) 

= u n <*=0> 



so (6 7 : 7 < A) is not independent. 
-(A)=^(B). 



Like ||Sh:92|1 (in short: Let A = Ec<e A f , (Va < A) (|a| <K < A c ), A c = 
cf(A^) > k + 9 + X^<c; Ag- Let = {5 < X( : cf(5) > k}. Remember that 
by ffel: 



[B] Let B be a k-c.c. Boolean algebra. Then: 
(*) for any x — {p^ct 

: a < X^) pairwise distinct x Q G B, there are 
a~ < a + in B\{0}, such that: if (B a : a < X^) is an increas- 
ing continuous sequence of subalgebras of B of cardinality < 
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satisfying x a £ B Q+ i, {a , a + } C Bo, we have 

< < a + and 
< 5 e S c : (Vy)[0 < y < a+ - a~ k, y G B s -» 

(x 5 -a-)n^o & (a+ -i{)n^0] ^ 

is stationary. 

So fix x = (x 7 : 7 < A), sequence of distinct elements of B, for each ( < 9 
let — be as in (*) (for x \ A^), and let = — € B + . Let B£ be 
the subalgebra generated by {x 7 : 7 < max{a, U^<^ \}} U { a £ : £ < f° r 
a < A^ and for each ( < let 5^ be as above. 

As —>(A), necessarily there is a sequence of pairwise disjoint finite subsets 
of 9, say u = {u £ : e < 6) with any finite intersection of members {\J^ eUs a c '■ 
e < 9) is not zero. 

Now we can manipulate, choosing by induction on e < 0, i £ ' a <G II^Gue 
and defining 

<«= U (( a c- U 

(eu E 5e« £ \(C+i) 
2) Similarly. EI13.1 

13.2 Discussion. 1) Note: if 9 < k, clearly (A) e & (A)' e . 

2) Note if (Va < 0) (|a| <K < 0), then & 

3) Note that if % = x <x < x(*) = x(*) <x ^ then for some x + -c.c. (< %)- 
complete forcing notion of cardinality x(*) m ^ P we have ^{A)g & — ■ (^4)^ 
when 9 = cf(0) € (x,x(*))- 

4) It is natural to get CON(k < x = X <x < = cf(0) < 2* + (A) e & 
-1(^4)0). This is well connected to our problems but we have not looked at 
it. 

13.3 Claim. In 11.3 the condition 

(*) (Va < A) (|a| <K < A) 
can be replaced by the weaker one 

(*) _ for arbitrarily large regular A' < A we have M\>[t3] for any k-cc. 
Boolean Algebra (see 13.1's proof). 
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14 Getting free caliber for regular cardinals 

Remember that A is a free caliber of a Boolean algebra B if for any X G [B] A 
there is an independent Y G [X] x ; of course we can replace a Boolean algebra 
by a locally compact topological space (which is a slightly more general case, 
but the proof is not really affected). 

Monk asks whether there is a k-cc Boolean algebra B of cardinality > A 
with no independent subset of cardinality A, and fi such that 

fi< A < fi K , (Va < /i)(|a| K < A). 

Here we deal with the case of A regular and give a sufficient set-theoretic 
condition on k such that any k-cc Boolean algebra of cardinality > A has A 
as a free caliber, so the consistency of a negative answer follows, but we do 
not directly force. So this section is complementary to sections 12 and 11. 

14.1 Hypothesis. 

(a) A = cf(A) > 2 K , but for simplicity we assume 

A = //+, ii= ^2 A;, Xi = Xf K , cf(//) < k. 

i<cf(/u) 

We shall use it to shorten proofs when helpful, and, later, will show 
what can be done without it. 

(b) B* is a k-cc. Boolean algebra, a a G B for a < A are pairwise distinct. 

Let a d = (a a : a < A). We would like to find X G [A] A such that {a a : a G X} 
is independent. 

14.2 Definition. For B C B*, x G B* let 

Prof(x, B) =' {|/ £ B : i/ < x) 
Proj 1 (x, B) d = {y G B : y n x = 0} 

p . 2 / p.x def J y G B : y = or 1 

J lx ' j \ (V#<z<y&zeB^o<zm<z) J ' 

14.3 Fact. Let B C B*, x G B* 

(1) If yn G Proj^(x,B) for t < 3, then (y£ : £ < 3) are pairwise disjoint. 

(2) U^o Proj^(x, B) is dense in B. 
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(3) Proj (x, B) is an ideal on B. 

(4) Proj (x, B) is complete inside B* i.e. if in B* we have x is < lub of 
{x a : a < a*} and {x a : a < a*} C Pro/(x,B) and x € B then 
x <G Pro/(x, B). 

14.4 Definition. 

X = Xa = Min{||B|| : B C B*, \W B \ = A}, 

where 

W B = W B - a = {a:Proj 2 (a Q ,(BU{a /3 :/3<a}) B ») = {0}, 

and Pro/(a a ,B) is dense in 
Pro/(a Q , (B U {ap : (3 < a}) B ») 
for £ = 0, 1} . 

14.5 Remark. 

(1) Proj 2 (a a , B) = {0} is close to saying, a a = the lub in B* of Proj°(ao,, B), 
but not the same (holds if B<oB*). 

Could have worked with a variant as indicated. 

(2) Trivially x < A, use B = {a a : a < A) B *. 

14.6 Fact. If x = A, then for some X G [A] A , (a a : a £ X) is independent. 

Proof. Let B Q = f (ap : (3 < a) B », so B a are increasing continuous in a, 
||B a || < H + \a\ < A. Let 

S d ^ f {a< A:Proj 2 (a a ,B a ) = {0}} 
S' d ^ {aeS : cf(a) > k}. 

Now 

(*) S" is not stationary. 

[Why? For 5 € S', I < 2 let 2^ C Proj'(a$, B<5)\{0} be an antichain, 
maximal under the conditions defining Pro/. So \Is,e\ < K i as B* N k-cc. 
Hence for some f(S) < 5 we have 
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So if S' is stationary, by Fodor lemma, for some a* < A, S* = {5 G S' : 
f(S) = a*} is stationary. 
We would like to show: 

(**) <5GS*^Proj 2 (a 5 ,B Q *) = {0}- 

If so, we have gotten that B a *, S* exemplify \ < ||B a * ||, contradiction. For 
proving (**), let 5 G S*, assume b G Proj 2 (a<5, B Q *)\{0}. 

So, by 14.3, (for B Q *, as) we have (Vx G Isfl Ul^i) x H b = 0. 

Now, b Proj 2 (a<5, B^), as the latter is {0}. So, there is c such that B5 1= 
"0 < c < b and cHa 5 = OVc < a 5 ", that is c £ Proj°(a<5, B5) UProj 1 (a < 5, B^), 
but as c < b we have 

(VxGl^Ulj,!) (xHc= 0). 

So c contradicts the maximality of T^q (if c £ Proj°(a,5, B5)) or of (if 
c G Proj^Bj)). 

The contradiction proves (**) and (*).] 

So X\S is stationary. For 5 G X\S choose 65 G Proj 2 (a,5, B,5)\{0}. So by 
Fodor's lemma, for some b* G U q <a B<* we have 

S** d ^ {5 :5 G X\S, b s = b*} is stationary. 

Now we know that (as ■ S G 5*) is independent. D14.6 

14. 6A Remark. In the characteristic case, B* is the completion of a 
Boolean algebra of smaller cardinality B', so x < l|B'||. 

14.7 Claim. Now, without loss of generality 

M B* = (B U {a a : a G W B }} for some B C B*, 
||B|| = X , W B = X. 

Proof. B C B* exemplifies the value of x-, let B c be the completion of B, 
and we can let for a G Wb 

a' a = lub in B c of Proj°(a , B). 

Now if Y G [H / b] a , (a' a ■ a G Y) is independent in B c then {a* : a G y} is 
independent in B*. Alternatively use (B U {aj : a G Wb})b*- 
(Remember: B is not necessarily a complete subalgebra of B*.) 
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14.8 Definition Let 



B : B = (Bj : i < x) is an increasing 
continuous sequence of subalgebras 
ofB*, \\Bi\\ <K + |i|+ ; 
and W Bx G [A]\ B x D B (of % of U.7). 



(so Wb x is cobounded in X, in fact if B x C (B U {ap : (5 < a}) B . then 
\W Bx D (a,X)\). 

14.9 Fact 

(1) cf( X ) < « 

(2) cov(x, X, «, 2) > A, meaning: 
' \V\:VC [ X ]<x Kr 1 



A < min 



(VA G [x\ <K )(3B G V)(A C B) 



Proof. (1) By (2). 

(2) Assume not. Remember B C B*, \W-q\ = A, ||B|| = x- 

For each a G Wb choose X a ^ C Proj^(a Q ,B) for ^ < 2 as in the proof of 

14.6. Let V C [B]<*, |P| < A and 

(V4G[ X ] <K )(]BGP)(iCB). 

So for each a G Wb, there is A a G P such that X Q; o UT Qj i C A a . So for 
some A* eV 

W = {a G W B : I a)0 Ul a ,i C A*} G [A] A . 

(exists as we divide Wb into \V\ sets, so at least one has size A, as \V\ < 
A = cf(A)). Now x < K^4*)bI' contradiction, as in the proof of 14.6 (to the 
definition of x- Di4.9 

14.10 Definition. For B £ K and a G W Bx let 



u(a, B) 



def J i < x '■ f or some £ < 2, Pro/(a Q ,Bj) is not a predense 
| subset of Prof (a a , B i+1 ) 



14. 10 A Discussion. We may consider B' = (B£ : i < x) G k when 
B^ = (Bj U X),X fixed countable C B*. 
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Possibly 

u(a, B) / u(a, B') 

or just for some i, Proj £ (ao,, Bj) is not dense in Pro/(a a , B-). We think of 
the set of such a as bad, and put them all in one A-complete ideal. But 
maybe A belongs to it. So we will try to find some B for which this does 
not occur. 

This will help in that we eventually try to choose E W3 for ( < A by 
induction on A such that (a a< : ( < A) is independent. 
So in stage ( we consider all 

XG[{a 5 :£<C}] <H °. 

The existence of B requires some properties of A which certainly hold in the 
main case (with A = fi + . . .). 

So to ease the proof instead of every i < x, we use "every i < x large 
enough" . 

14.11 Definition. 

(1) We define a partial order on K : B 1 < B 2 if for every i large enough 

i<X^V}<Z Bf 

(2) We say B 2 is finitely generated over B 1 if for some finite X 

B 2 = (Bj 1 U X) B * for i < x large enough. 
In this case we let B X [X] = (B}[X] : i < x) beB 2 . 

(3) For B 1 < B 2 let 



Bad(B l ,B 2 



a : if a £ W B i D W-&2 , 

then for arbitrarily large i < x, for some 
t < 2, Pro/(a a ,B|) is not dense 
in Pro/(a a ,B 2 ) 



> . 



(4) Jb 1 * s the X-complete ideal on A generated by all Bad(B 1 , B 2 ), where 
B 1 < B 2 and B 2 is finitely generated over B 1 . 
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What do we need to carry a proof? 
14.12 Lemma. There is B® G K such that A G" J%®. 

14.12A Remark. We may like to have J D Jg® normal extending l" st ' 
(and A G" J), then we need more work. 

Proof in the case A = \ + ■ (Enough, see 14.1(a)). Assume there is no 
such B = B®. We choose by induction on ( < x, B^ <G K, such that B^ 
is increasing with ( and: for each (, as A G Jgc we can find (X^ e : e < e^) 
witnessing it, i.e. X^ e G [B*] <K °, < A (so without loss of generality 

A = |J Bad(B<,B<[X c , e ]) 

e<e c 

where 

Bf[X C)e ] = (BfuX f , e ) B ,. 
Now easily (A, <) is x + -directed, so we demand 

A B^<B^ c , e ]<B^ +1 . 

e<e ( 

Also i G [C, A) k C < £ < X =► B, C C Bf . Let <5* < A be such that 

/\B^(BU{a tt : tt <f}) B ,. 

C<x 

So for each £ < \ we nave 

<Tg (J Bad(B<,B^A Ce ]), 

e<e c 

hence there is £(£) < e<^ such that 

<5*GBad(B^B^[X a(c) ]). 

For each C < X; there is i(Q < x such that X^^q C B^ 1 , hence 

(Vz)[2(C)<*<X^B^ a(f) ]CB^ +1 

because 
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We restrict ourselves to £ < k. So without loss of generality 

A A b£cb£, 

Ci<C2<k a€[K+,x] 

and if ( is a limit and a G [k + ,x], then B£ = U£<c B l- As CI Xx) < K > 
there is < \ such that Z = {( < n : i(Q < is unbounded (we can 
demand more). 

Now the set u((5*,B K ) has cardinality < k because B* satisfies the c.c.c. 
Remember, 

u(5* B K ) = l i<X '' ^o- 1 Proj£ ( a<5 * > B ^ I 
1 is not predense in U^ =01 Proj £ (a,5*, Bf +1 ) J 

Choose for i G w(5*,B K ) U and £ = 0, 1 a predense subset if / of 

Proj £ (a^*, Bf +1 ) of cardinality < k. 

Now, for i G «(<5*, B K ) U {k + }\k + the sequence (B^ +1 : ( < k) is increas- 
ing continuous. So for some Q < n 

Let 

C(<>*) = supCi < k. 

So clearly 
(*) if i G [k + ,x], £ <2, then 

Pro/^Ep 1 ) = Proj'(a*.,B?) n Bp 1 
is a predense subset of Prof (as* , Bf ). 

[Why? By induction on i. If i = k + directly. If i is a limit - trivial. If 
i = j + 1 > k + , j G" ii(<5*,B K ), then by transitivity of being predense in. If 
i = j + l,j€ u(5*,B K ), using 
Now, clearly 

CG[C(**),«) 

A A (Pro/ (a*. , Bf ) is predense in Pro/ (a*. , B^ +1 ) ) . 
e<2 ie[«+,x) 

This follows from (*). Choose £ G Z\£(<5*) so we contradict the choice of 

B^ +1 . D14.12 
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14.13 Convention. We fix B® G K such that A g" Jg®. 

14.14 Fact, {a < A : u(a, B®) bounded in x} is bounded in A. 
Proof. By the choice of % as minimal. Di4.i4 

14.15 Convention. Let f a be an increasing function from otp(u(a, B®)) 
onto u(a, B®). 

14.16 Fact. For some j* < re 

y = {« < A : Dom(/ a ) = f } G Ub®) + - 

So without loss of generality (Va)[Dom(/ a ) = j*]. 

14.17 Claim. We can find (7* : j < j*), w* C j* such that: 

(*)i If 7 = (7j - J <f), Ij <1*j, 

n = 7?* ^ G w *> 

then the set of a G Yq satisfying the following, is in (Jb®) +: 

j £w* => / Q (j) = 7* 

j G j* V 7j < / a (j) < 7*. 

Also 

(*)2 i G => cf (7*) > 2 K and 

A = maxpcf{cf(7*) : j G j*\u>*}. 

(*)3 Moreover if we fix /j = ii <K < A we can demand 

j e j*\w* cf( 7 *) >/i. 

(*)4 if J* = sup( J*\w*), and -E is the equivalence relation on defined 
by ji ji 7* x = 7* 2 (so the equivalence classes are convex) then J 
is an ideal on j* such that Jp 1 C J, u;* G J, 

i G J => : j G i} £ J, and 

(a) ]lj<j*7j/^ has true cofinality A, so possibly shrinking Yq, for 
a < /3 in Y , f a <j fp. 



Special Subsets of ci ^fi [Sh:620] 



February 1, 2008 117 



Proof. By 7.0(0) (or [|Sh 43q , 6.6D] or ||5h 513| , 6.1]), as j* < k, so 2^*1 < A. 

□l4.17 

14.18 Observation. (7J : j < j*) is non-decreasing, with limit x> an d 
7| < x an d of course, cf(j*) = cf(x). 

Proof. As Rang(/ a ) C x, and the fact, 7* < x if J : £ w * , 7j < X if J ' w *i 
but then 



cf( 7 *)>2 K > K >cf(x). 



□ 



14.18 



14.19 Comment on the Claim. 1) For it, possibly A a f a = /*, so then 
we get w* = j* . Also possibly f a (j) < ot, so w * = and J = {</>}. 

2) If the ideal Jg® is normal enough, for some X G (Jg®) + , (/ Q : a € X) 
is < j-increasing. 

3) If (Va < A) ( I ct j I- 3 * I < A), then necessarily 

jef\w*,cf(rf) = \ 

(like the A-system lemma). BUT for the interesting case, and in particular 
by our assumptions, this is not the case: as 7? < x < K hence J D [j*] <x °. 

14.20 Hypothesis. Each Bf is the union of fi filters (2\/3 : j3 < fj), 
[i = (we can use somewhat less), this of course is only a consistent 
assumption. 

14.21 Claim. For some 

l = (h ■ j < f) e J V 

we can restrict ourselves to 

j £ w* f a (j) = 7*, ) 



Yi = < 



a < 



and 



where 



A(Proj 2 (a a ,B^)nP 7r , tj ^{0}) 

i<i* 



7* if j G 



1 u {7«* : 7i* < 7j*} otherwise, 
in particular Y\ G" Jg® . 

Proof. As fi <K < A, Jg® A-complete and j G j*\u>* => cf(7*) > //. CI14.21 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 118 



14.22 Claim: For some X G [X] , the sequence (a a : a G X) is indepen- 
dent. 

Proof: Case 1. w* is unbounded in j*: We choose by induction on (3 < A, 

iV /3 ^(W((2 A )+),G,<* 2A)+ ) 

increasing continuous, H-A^H < A, Np n A G A, (Np i: p 1 <p) G Np + \ and 
B®, B*, a G AT . Let ag = a((3) be the first a < A such that a G Y"i, 
a U( Jb« n ATg) 

(SO A fa(j)=if) 

Clearly ap G \C\Np +1 \Np, (a^ : fa < (3) G A^+i- Let n < u, Pi < ■ ■ ■ < f3 n 
and we will prove that (cx a (p e ) ■ £ = 1, . . . , n) is independent. 
Now 

n 

jew*^ there is bj G f| Proj 2 (a^ , B® )\{0}. 

[Why? As ap 1 , . . . , ap n G Y\ , so P 7 *, t . n Proj 2 (a a ^ , B® ) ^ 0. Choose 6^ 
there, so = D?=i is OK.] 
Consider 

Bad(B®,B®[{a a(/3l ),..., a a{ p t) }\) G Jg®, 
it belongs to Np t+1 . So 

ap e+1 g* Bad(B®,B®[{a a(/3l) , . . . ,a a(/%) }]). 

So for each £ for some if < x, < 2 & i 6 [^,x) =^ P r °j fe ( a a/3 f+1 > Bf ) * s 

predense in Prof (a a ^ +i , (Bf U { }))• 

So if j G u/*, 7* > sup^ =1; n ^ (exists) and rj G [ 1,n l2, we prove by 
induction on £ that 

^^ri(s)" wi . 
k=i 

For £ = trivial. 

For £ > 0, tfr 1 G (B® U {a^ , . . . , a Q/3 ^_ i }} is > 0, is in 

Proj 2 (a Q/3 , (B®» U {a a(/3l) , . . . a^^J)) 

as it is below bj and 6j G Proj (a a (^), B® ) by its choice and j is > ^, so 
G Proj 2 (a Q/ ^ , (B® U {a Q/3i , . . . , a a0e _ i })). We use implicitly 
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14.23 Fact. For a < A large enough, 

i< X ^Proj 2 (a a ,Bf)^{0}. 

Proof. By minimality. □n.23 

Case 2. Not 1, i.e. w* bounded in j* or just j* = sup(J*\iu). Similarly 
using (*)2 of 14.17 find j G j* \ w* such that if jn G j/E for £ = 1, ... , n 
then / Q(3i (/i) < (j 2 ) < • • • < / afc (in)- 014.22 

* * * 

14.24 Conclusion. If /i = /i <M < 9 = 9 <e then for some /^-complete ^ + -c.c. 
forcing notion of cardinality 9, in 

If B is a K-c.c. Boolean algebra of cardinality > A, fj, = /U <K , A = cf(A) G 
(fi, 9] then A is a free caliber of B. 

Proof. By 14.1-14.23 above and [pb~80f| . 0x4.24 

14.25 Claim. The following implications hold: (*)i =4> (*) 2 => (*)3 =^ (*)4 
where 

(*)i (a) /U 2<K = /j. < A = cf(A). 

(b) if a Boolean algebra B satisfies the (2 <K ) + -c.c. and |B| < A, 
then B is the union of \x filters. 

(*) 2 (a) k < A = cf (A) 

(b) if a Boolean algebra B satisfies the k-c.c, for i < A, Fj C B\{0} is 
a set of < k members closed under intersection then we can find < A 
filters V a (a < a* < A) of B such that (Vi < A) (Fj Q V a ). 

(*) 3 (a) k < A = cf (A) 

(b) if a Boolean algebra B satisfies the k-c.c, T> a A-complete uniform 
filter on A, 9 = cf (#) < k and for i < A, Fj is a decreasing sequence of 
elements of B\{0} of length 9 then for some X G F> + , Uiex belongs 
to some ultrafilter on B. 

(*) 4 (a) k < A = cf(A) 

(b) if B is a k-c.c. Boolean algebra of cardinality > A then A is a free 
caliber of B. 



Proof. Should be clear from the proof in §14. 



□l4.25 
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15 On irr: The invariant of the ultraproduct big- 
ger than the ultraproduct of invariants 



We solve here some of the questions of Monk [|M2j on the possibility that 
iw(l[B c /V)>l[mv(B c )/V. 

In 15.1-15.10A we deal with the irredundance number irr (getting consis- 
tency of the above and solving [ M2| , Problem 26]). We then prove the exis- 
tence of such examples in ZFC (improving Roslanowski Shelah [ [RoSh 534|j ) 
for inv = s, hd, hL, Length solving [M2 , Problems 46, 51, 55, 22], respec- 
tively. See more in [ 5h 641 1. 

15.1 Hypothesis. A = A <A , n(*) < lu. 

15.2 Definition. P = P™ W is the set of p = (u,B,F) = (u p ,B p ,F p ) such 
that 

(a) u G [A+] <A 

(b) B is a Boolean algebra generated by {x a : a G u} 

(c) a G u => x a ({x/3 : (5 G u n a}) B 

(d) in B, {x a : a G u} is n(*) -independent i.e. any nontrivial Boolean 
combination of < n(*) members of {x a : a G u} is not zero (in B). 

(e) F = {F e :£ < n(*)) and F i+1 C F ( . 

(f) Fi is a family of functions from {x a : a G u} to {0, 1} respecting the 
equations holding in B. Call the homomorphism (from B to {0,1}) 
that f induces, f. 

(9) if f £ Ft+li & < n (*) an d ot £ u then for some f G F(_ we have 

f \ (a n u) = f \ (a n u) 
/'(a) ± /(a). 

(h) iff:u-> {0, 1} and (Vu G M <H °)(/ f u G i/ien / G F/. 
(%) if a £ B\{0} i/ien for some f G -Fo, we have /(a) = 1. 
The order is p < q iff 
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a) u p Cu q 




Let B = the direct limit of {B p : p G Gp}. 

Note. We can ignore B p at it is reconstructible from Fq . Also clause (d) 
follows from the rest. 

15.3 Notation. We let p \ a = (u p n a, (xp : p G u p n a) B , (P? f a : £ < 
n(*))) where ^ [«={/ fa:/GF f }. 

15.4 Fact., (p t q) < p for p G P. 

15.5 Fact. In P, every increasing sequence of length < A has a lub: essen- 
tially the union. 

Proof. Trivial (use compactness and clause (h) of Definition 15.2). CI15.5 

15.6 Fact. For a < A, {p G P : a G u p } is dense open. 

Proof. Up e P let us define q = (u q ,B q ,F q ), u q = u p U {a}, B<? is B*> if 
a G u p , and is the free extension of B by x a otherwise, F% = {/ G u<1 2 : f \ 



15.7 Fact. 1) If p G P, p f a < q and u q Q a then p, g are compatible. 
2) P satisfies the A + -c.c. and even in A + -Knaster. 

Proof. 1) Let us define r = (u r , W, F r ) by: 

u r = u p U u q , PJ = {/ : / G ""2 and / \ u p G Ff, / \ u q G P/}. 



[Why? if / G F/, then / \ a = f \ (a n «) G Ff a but p f a < q. Hence 
there is g G F/ such that / \ a Q g, so f L) g £ PJ, (/ U c/) f !t p = /, so 
Pf C PJ I" u p . The other direction holds by the choice of PJ.] 



uP G Pf}. 



□15.6 



Now 



(*)i Ff = pj r u p 



(*) 2 p/ = pj r u p 

[Why? similarly using 15.4.] 
(*)3 FJ +1 C PJ 
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[Why? as Ff +1 C Ff, F° +1 C F 9 .] 

(*)4 if / £ ^J+i) /3 £ u r then for some 5 G F[ +1 we have f \ (3 Q g, 

f(P)^g(P). 

[Why? The proof splits into two cases: 
Case 1. G vfl. 

So / \ a G Fg +1 \ a but q G P so there is go € F 9 such that (/ \ a) \ 

P C 50, (/ t <*)(/?) # 0o(/?) so 5o G F/ = if f a so 5o t K n a) G Ff l ' a so 
there is 51 such that 

50 r K n a) C 5l G if. 
So 50 U 51 G FJ is as required. 
Case 2. /3 u 9 . 

So /? G u p \a. Now / \ vP G F/ +1 hence there is /' G Ff such that 

/'fKn«=/rKn«, /'(/?) + /(/?). 

Now / f a G F/ +1 hence / f a G F/ hence 

(/ f a) U /' G F/ is as required. 

By FJ we can define B r and is as required.] 

2) Follows from (1). D 15 , 7 

15.8 Claim. If k > 2n(*) + 1, : £ < k) is increasing, ^ < A; we 
stipulate 5k = A + , for £ < k, pg G P, pg \ Sg = p*, u Pl C <^ +1 and for 
£,m < k, OP u Pm iU p< : « ft — > ii Pm maps to p m (the natural meaning 
otp(n w ) = otp(V m ) and 

^ = {/oOP AuPm :/6C} 

so OP n ^ jU Pm induces an isomorphism OP pttPm from B w onto B Pm ), then 
there is q G P such that 

(a) f\ p m <q 

m<k 

(b) if 6 G B Po then B 9 N "6 = U ( OP Pm , P0 (6)) " . 

u|>n(*) 
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Proof. 1) Let us define q: put u q = [j u Pm and 

m<k 

Ff = {/ G (u?) 2 : 

n(*) - * > |{m G [0,fc) : (3a € u^\u p ')[f{OY uPm ^ {a)) + f(a)}}\ 
and / I" u Pm G Ff m for m < fc}. 

Now note 

(*)! F/ m = f/ ruP™ 

[Why? if / G F/ then f \ u p ™ e Ff m by the definition of F/. If / G F/ m , 
for mi < k we let / mi = f o OP M pm ljMPm , so U mi <fc/mi e ^/ anci we are 
done.] 

(*) 2 if / G Fg +1 , a G u q then for some g G F/ 

g \ a = f \ a, g(a) ^ f(a) 

[Why? if a G vP° we have / \ u m G F^ and there is g G Ff°, such that 
5o r a = / t a, 9o (a) / /(«)■ Let g m = OP u p 0>u p™ ° go- Then g = \J m<k g m 
is as required. 

If not, a G u Pm \u p * for some m > 0, so a > 5 m and / f u Pm G Fj^ 
so there is g G Ff^, y \ a = f \ a, g(a) + f(a). Now g* = g U (/ \ 
(U m i< fc u Pm t) is as required.] 
So 

(*) 3 g G F and p m < q. 

So (a) of the conclusion holds. By clause (i) of Definition 15.2 and the choice 
of q also clause (b) holds. Di5..8 

15.9 Conclusion. Ih „(*) "B is a Boolean algebra generated by {x a ■ a < 
A + }, which is n(*)-free hence irr n (*)(B) > A + but irr 2n (*) + i(B) = A". 

Proof. Putting together the claims. D15.9 

15.10 Conclusion. If A = A <A > No and the forcing notion F is F = f\ n P% 
(where P£ is from Definition 15.2) then 

(*) F is a A-complete A + -c.c. forcing notion, and in V p for some Boolean 
algebras B n (n < u) we have 

(a) irr n (B n ) = A+, irr 2n+ i(B n ) = A 



Special Subsets of c{ ^fi [Sh:620] 



February 1, 2008 124 



(b) for V a nonprincipal ultrafilter on u, A + < irr( IIn<cj B n /P), 
n n<w (irrB n )/P = A-/P = A. 

(c) So irr(n n<a; B n /P) > n„< w irr(B n )/P 

Proof: The A + -c.c. follows from 15.7(2). The B n are from 15.2. The proof 
that I hp "irr n (B„) = A + but irr2 ra +2(B) = A' is like the proof of 15.9. 
Concerning irr(~n„< w B„/X>) = A+ use x* a = (x n a :n< u)/V G n„< w B n /X>. 

□l5.10 

15.10A Comment: Surely in 15.9 we can fix exactly the n such that 
irr n (B) = A + , irr n+ i(B) = A. For this it suffices to demand in 15.8 that 
k = n(*) + 2. Let ae G W l (for t < k) be such that OP p< , iPO (ao) = and 
replace (b) in the conclusion by 

(by for some Boolean term r, 

B a \= "a = r(ai,...,a nW+1 )". 

In fact, 

»i(*) i—l 

t(xi, . . . , x„ w+1 ) = (J [ Pi {x m Ax m+ i) n (-(xiAx i+1 ))]. 

i=l m=l 

In the proof we let u 9 = [j u Pm and 

m<fc 

F/ = {/ G ( " P) 2 : for m < fc we have f m =:f\ u Pm belongs to and 
for some i G {1, . . . , n(*) — £} we have: 
j G {1, 1} [fj( aj ) = /j+i(a j+ i) = 1] 

and /j(aj) = / i+ i(a i+ i) = /o(a ) } 

(where for / G -Ff m , / is the homomorphism from B 9 into {0, 1} which / 
induces). 

15.11 Claim. Assume 

(A) A = tcf(n i<5 Vj) 

(B) A = (Aj : i < 5) is a sequence of regular cardinals > \S\ 

(C) Aj > max pcf{Aj : j < i}, so necessarily J^ d C J 
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(D) (A{ : C < k) is a sequence of pairwise disjoint members of J + . 

(E) P is a uniform ultrafilter on k. 

Then , we can find a Boolean algebra for £ < k such that for inv € 
{s, /i<i, /iL} (see Monk 



(a) inv + (B^) < A so A = x + inv(B^) < \ (moreover inv 2 (B3) < A; see 
jRoSh 534f .) 

(b) inv+(n c<K B c /p) > A (so if A = X + then inv( n ?<K B f /2?) > A) 

Proof. Let fj = (r] a : a < A) be a < j-increasing cofinal sequence of members 
of Ili<<5 such that 

C < K A ( > |{r? a t C : « < A}| 

(such 77 exists by [ f5h:g , II 3.5]). We define (B£ j^j, for ( < k, i < 5 as 
follows. Let Ii = J^ d , so x7^ = (a:^ i)Q : a < A»), x+. = (£c£ i)Q : a < A;). 

Case 1. i g" U{A £ ; s £ [(, «)}. 

Let B^j be the Boolean algebra generated by {£7 ia ,a^" iQ : a < Aj} 
freely except that x^ a < s+ >a , and Q - x7 )i>Q ) n (a£ i)/3 - x7 (i)/9 ) = 
when a < (3 < Xi. 

Case 2. i G U{A e : e G [C,«)}. 

Let B^j be the Boolean algebra generated by {x7 ia ,x^ ia : a < Xi} 
freely except that 

a < P => X C,i,a ^ X t,» ~ X (,i,P ~ X ti,P 

(e.g. B C p(Ai), x7 ji)Q = [0,4a + 1), = JO,4a + 2)). 

Let B^ be constructed as in 12.1, 12.3 from A, (Jj : i < 5), (B^^xJ^xt^ 
for i < 5, and let be as there. 

Now inv + (^Y\ ( * <l .~B(;/'Dj > A is exemplified by (y* : a < A) where y* a = 
(Va '■ C < k)/V, because for a < A, u C A \ {a} finite, for some £* < k, we 
have /3B => ^<?(??a H 77^) G <5\ 1J j4 £ , hence 

e£[C.«) 

Ce[Ca,/?,K) B c N yi-fl4 >0 - 



Special Subsets of ci ^fi [Sh:620] 



February 1, 2008 126 



Hence {( < ft : B ( N ^ fl ^ = 0} 3 k) ET> and therefore n B C /:D h 

Lastly inv^(B^) < A follows by 12.17(2) for t(xq, x±, x?) = [x\ — xq\Jx2) 
with the variables permuted according to the particular inv. D15.11 

15.12 Claim. Claim 15.11 holds for Length too. 

Proof. We repeat the proof of 15.11, but in the definition of B^j just 
interchange the two cases. 

Case 1. i g" U{A £ : e 6 [(, «]}. 

Let B^j be as B^j in case 2 in the proof of 15.11. 

Case 2. i G U{A £ : e G [C,«)}- 

As in Case 1 in the proof of 15.11 or just let B^ be generated by {x~, x+ : 
a < A;}, {x^ i;a ,x+ ia :a<\i} freely except a£\ Q < 

Now for a < (3 < A, letting i(a,(3) = Min{i : rj a (i) ^ an d 
C a ,f3 = Min{C : i(a,/3) £ U{A £ : e G [(, re)} we have 

C G [Ca,/3, «) => B C)i N "y<> < y| or y£ < y£". 

hence 

nB c N"y;<y; or y£ < y*'\ 

where y* = (y£ : ( < k)/V. 

As for Length + (B C ) < A, it is by 12.7(1). Dis.12 

15.13 Conclusion: 1) If P is a uniform ultrafilter on n, then for a class 
of cardinals X = X K an d Boolean algebras Bj for i < re such that, for 
inv G {s, hL, hd} we have: 

(a) inv(Bj) < x hence Yl i<K m\(Bi) < x 
or 

(b) mv(Ui< K Bi/v)= X + 

2) Similarly with inv = Length. 

Proof: Let x be any strong limit singular cardinal of cofinality > re. So by 
H5h:p| , VIII, §1] we can find (Aj : i < cf(x)), strictly increasing sequence of 
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regular cardinals < x with tcf( f] 



h<cf(x) 



A */ J cf( X ) 



X + ■ Without loss of 



generality rii<j \ < an d let for i < k, Ai{an + i : a < cf (x)}. So we can 
apply 15.11 (for part (1)) or 15.12 (for part (2)). D 15S3 
Remark: For cellularity similar results hold (in ZFC), i.e. c(B n ) < A, 
c(J\ n <u B n) > A, see on it in Monk [KJ3] p. 61-62]; by 



_ III 4.11, p. 181, 

4.12] so this applies to A = fi + for A > Ni by [phj , II, 4.1], [|5h 572|] , to 
A inaccessible not Mahlo by [ Sh:gj , III 4.8(2) p. 177] and for many Mahlo 
cardinals (see [ 5h:g , III 4.10A p. 178]. For incomparability number (Inc) 
similar results are proved "almost in ZFC", see Rgh 462|. 
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